剑指offer全集详解python版——反转链表

最新推荐文章于 2022-09-09 16:47:42 发布

秋曾万

最新推荐文章于 2022-09-09 16:47:42 发布

阅读量212

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：算法剑指offer

本文链接：https://blog.youkuaiyun.com/weixin_41679411/article/details/86482219

算法专栏收录该内容

61 篇文章

订阅专栏

本文详细解析了链表反转的算法实现，通过定义三个指针（temp、newHead和pHead），逐步反转链表节点的指向，最终实现链表的完全反转。代码采用Python风格，清晰展示了算法的迭代过程。

题目描述：
输入一个链表，反转链表后，输出链表的所有元素。

思路：

用temp保存pHead的下一个节点。用newHead保存新的节点的开头。然后把pHead.next只想newHead，再移动一下三个指针即可。

代码：

# -*- coding:utf-8 -*-
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None
class Solution:
    def ReverseList(self, pHead):
        if not pHead or not pHead.next:
            return pHead

        newHead = None
        while pHead:
            temp = pHead.next
            pHead.next = newHead
            newHead = pHead
            pHead = temp
        return newHead