剑指 Offer 06. 从尾到头打印链表

思路:

  1. 逆序链表原来可以简单的用递归实现

  2. 跳出条件是递归到链表尾部了,if not head: return []  因为deliverable是list,所以返回空list

  3. 递归路径:  return self.reversePrint(head.next) + [head.val] 把当前node放后面,则形成倒叙,如果放前面则是正序

原文地址:https://www.cnblogs.com/ChevisZhang/p/13660334.html