1. 首页
  2. 数据库
  3. 其它
  4. 剑指Offer(Python多种思路实现):反转链表

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

上传者: 2020-12-23 03:24:37上传 PDF文件 27.69KB 热度 28次
面试24题: 题目:反转链表 题:输入一个链表,反转链表并输出反转后链表的头节点。 解题思路一:注意反转时出现断裂现象,定义3个指针,分别指向当前遍历到的节点pNode、它的前一个节点pPrev及后一个节点pNext。 class Solution: # 返回ListNode def ReverseList(self, pHead): # write code here pReversedHead=None pNode=pHead pPrev=None while pNode:
下载地址
用户评论