本文介绍了如何使用递归和栈两种方法实现链表从尾到头的值转换为ArrayList。递归方式通过不断调用自身，栈的方式则是利用先进后出的特性。关键点包括判断空节点、正确处理链表终止条件。相关知识点涉及Python链表构建、is与==的区别以及数据结构中的栈操作。
1.题目描述
输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。
2.思路
1.通过递归的方式来实现，递归正好与从尾到头契合
2.通过栈的思想来实现，创建一个数组，每次将元素存在数组的头
其次，要记得判断是否为空节点
3.实现
递归的方式
def printListFromTailToHead(self, listNode):
if listNode is None:
return []
return self.printListFromTailToHead(listNode.next)+[listNode.val]
栈的方式
def printListFromTailToHead(self, listNode):
stack=[]
if listNode == None:
return []
while listNode.next != None:
stack.insert(0,listNode.val)
listNode=listNode.next
stack.insert(0,listNode.val)
return stack
4.相关知识点
1.python构建链表，可以参考之前写的数据结构文章：单链表的实现
2.对于is 和==这两个操作符的理解
"""这里牵扯到用is/is not与==/!=的区别"""
"""在python中对象包含的三个基本要素，分别是：id(身份标识)、type(数据类型)和value(值)"""
"""is 比较的是id ==比较的是value"""
"""只有数值型和字符串型的情况下，a is b才为True，当a和b是tuple，list，dict或set型时，a is b为False"""
1018
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
