剑指Offer(Python多种思路实现):反转链表

上传：丶你微笑时好美丶浏览： 26 推荐： 0 文件：PDF 大小：27.69KB 上传时间：2020-12-23 03:24:37 版权申诉

面试24题: 题目:反转链表题:输入一个链表,反转链表并输出反转后链表的头节点。解题思路一:注意反转时出现断裂现象,定义3个指针,分别指向当前遍历到的节点pNode、它的前一个节点pPrev及后一个节点pNext。 class Solution: # 返回ListNode def ReverseList(self, pHead): # write code here pReversedHead=None pNode=pHead pPrev=None while pNode: