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

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

秋曾万

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

阅读量186

点赞数

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

本文链接：https://blog.csdn.net/weixin_41679411/article/details/86482219

版权

算法专栏收录该内容

61 篇文章 0 订阅

订阅专栏

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

思路：

用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