描述
输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。
如输入{1,2,3}的链表如下图:
返回一个数组为[3,2,1]
0 <= 链表长度 <= 10000
示例1
输入：
{1,2,3}
返回值：
[3,2,1]
示例2
输入：
{67,0,24,58}
返回值：
[58,24,0,67]
方案一：用单链表解决
解决思路一：利用链表的链式存储来做
链表有节点跟值，只需要从头节点开始，一直找到尾节点，从尾节点开始放入数组即可
def printListFromTailToHead(self , listNode: ListNode) -> List[int]:
# write code here
result_array = []
while listNode != None:
result_array.insert(0,listNode.val)
listNode = listNode.next
return result_array
# 变种
def printListFromTailToHead(self , listNode: ListNode) -> List[int]:
# write code here
result_array = []
while listNode != None:
# result_array.insert(0,listNode.val)
result_array.append(listNode.val)
listNode = listNode.next
return result_array[::-1]
思路一变形，利用递归
递归有两个条件：
- 结束条件，没有结束条件会一直递归下去相同的操作
链表因为要倒序输出，根据思路一，每一次都查找下一个点，所以最后结束条件就是找不到
则：listNode为空的时候，就是他需要停止的时候
result_array = []
def printListFromTailToHead(self , listNode):
# write code here
if listNode is None: # 结束条件
return []
self.printListFromTailToHead(listNode.next)
result_array.append(listNode.val)
return result_array
总结
遇到题先看他是需要用什么实现，然后想到数据结构的基础部分，然后进行操作
参考资料《剑指offer》python实现https://github.com/nlpjoe/Coding4Interviews
