一. 题目

     输入一个链表，从尾到头打印链表每个节点的值。

 

1. 思路

      思路（1）：使用extend，在尾部插入，其实最关键在于[::-1],只不过输入数据多样化，有可能还是集合，所以转成列表 这个方法效率应该还可以。当然也可以一个一个append进去，存储链表的所有值到列表，再反转这个列表。如果我们不使用列表的切片[::-1]来反转也可以反向遍历列表for i in range(length-1,-1,-1)。

      思路（2）：使用列表的方法insert（0，value）直接每一次遍历到链表的值都将其加在列表的第一个位置。再返回这个列表即可。

      思路（3）：这个是典型的先进后出问题，可以用栈这样的数据结构来实现，然后我们再次深入一想，递归的本质其实就是一个栈结构，所以这个题我们也可以用递归来实现。

 

2. 代码

''' 思路1：使用extend，在尾部插入，其实最关键在于[::-1],只不过输入数据多样化，有可能还是集合，所以转成列表这个方法效率应该还可以，存储链表的所有值到列表，再反转这个列表。如果我们不使用列表的切片[::-1]来反转也可以反向遍历列表for i in range(length-1,-1,-1)。 ''' class ListNode: def __init__(self, x): self.val = x self.next = None class Solution: # 返回从尾部到头部的列表值序列，例如[1,2,3] def printList(self, listNode): # write code here if not listNode: return [] result = [] while listNode.next is not None: result.extend([listNode.val]) listNode = listNode.next result.extend([listNode.val]) return result[::-1] ''' 思路2： 使用列表的方法insert（0，value）直接每一次遍历到链表的值都将其加在列表的第一个位置。再返回这个列表即可。 ''' class ListNode: def __init__(self, x): self.val = x self.next = None class Solution: # 返回从尾部到头部的列表值序列，例如[1,2,3] def printList(self, listNode): # write code here if not listNode: return [] result = [] head = listNode while head: result.insert(0, head.val) head = head.next return result """ 思路3：采用递归的思维，每一次要输出当前节点的时候，先输出它之后的节点，再输出本节点 """ class ListNode: def __init__(self,x): self.val = x self.next = None def printList(self,listNode,list1): if listNode != None: if listNode.next != None: printList(self,listNode.next,list1) # 每遍历一个节点先打印下一个 list1.append(listNode.val) # 再打印当前的。 return list1