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

思路:

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

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

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

 

 

 

posted @ 2020-09-13 09:25  ChevisZhang  阅读(111)  评论(0编辑  收藏  举报