剑指offer–从尾到头打印链表

一、前言

最近开始刷剑指offer，记录一下。牛客网在线编程板块的剑指offer专区。 牛客网剑指offer：传送门 或者点击下方链接。 https://www.nowcoder.com/ta/coding-interviews

二、题目描述

输入一个链表，按链表从尾到头的顺序返回一个ArrayList。

三、代码

# -*- coding:utf-8 -*- class ListNode: def __init__(self, x): self.val = x self.next = None class Solution: # 返回从尾部到头部的列表值序列，例如[1,2,3] def printListFromTailToHead(self, listNode): # write code here pTmp = listNode ret = [] while pTmp: ret.insert(0,pTmp.val) pTmp=pTmp.next return ret def printChain(node): while node: print(node.val) node=node.next if __name__ == '__main__': # 1->2->3->None l1=ListNode(1) l2 = ListNode(2) l3 = ListNode(3) l1.next=l2 l2.next=l3 l3.next=None # printChain(l1) s=Solution() print(s.printListFromTailToHead(l1))