这里写自定义目录标题
剑指offer JZ3:从尾到头打印链表
问题
输入一个链表,按链表从尾到头的顺序返回一个ArrayList。
思路
非科班小白一只,第一次尝试写blog,希望可以作为自己秋招笔试,面试时候的复习资料,这次解决的是从尾到头打印链表。当然,和显而易见的方法是顺着链表将所有的数值都记录在列表里,再反转列表即可,但是这里用反转链表再顺次打印出来的方法,来复习一下反转单向链表的方法
代码及解释
def printListFromTailToHead(self, listNode):
# write code here
if listNode == None:
return []
if listNode.next == None:
return [listNode.val]
这里给出两个特殊情况,因为下面要用到node的前后位置,如果不考虑只有一个链表位置的时候则下面会报错
curNode = listNode
lastNode = None
nextNode = listNode.next
定义前中后三个node,为下面迭代做准备
while curNode.next:
curNode.next = lastNode
lastNode = curNode
curNode = nextNode
nextNode = curNode.next
curNode.next = lastNode
这一行最重要,因为对于最后一个node,他的next的赋值并不在循环中,所以要另起一行单独写
l = []
while curNode.next:
l.append(curNode.val)
curNode = curNode.next
l.append(curNode.val)
return l
反转完了链表之后,直接顺序打印链表就可以了