[剑指offer]反转链表python实现

[牛客网]反转链表

输入一个链表，反转链表后，输出链表的所有元素。

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结点作为终止条件,必须判断终止条件发生时,完成了多少事情,是否可以直接输出结果.(答案是不可以,最后一个结点与倒数第二个结点没有完成反转链接)