输入一个链表,反转链表后,输出链表的所有元素。
Stupid Solution
class Solution:
# 返回ListNode
def ReverseList(self, pHead):
if not pHead or not pHead.next:
return pHead
else:
pre = None
cur = pHead
pos = cur.next
while pos:
cur.next = pre
pre = cur
cur = pos
pos = cur.next
cur.next = pre #冗余
return cur
随笔:
写while循坏最怕的就是终止条件的问题,似乎总是不能总结出统一的办法来.在OJ平台还好办,无非多提交几次,然后根据错误输出很快就能改正代码.
但是始终没有总结出更好的方法.如有关于如何写好循环的相关知识,感谢分享.
反转链表算是一道典型的关于循环的例题.
把pos结点作为终止条件,必须判断终止条件发生时,完成了多少事情,是否可以直接输出结果.(答案是不可以,最后一个结点与倒数第二个结点没有完成反转链接)