欢乐力扣：反转链表

最新推荐文章于 2025-04-03 15:29:45 发布

武乐乐~

最新推荐文章于 2025-04-03 15:29:45 发布

阅读量190

点赞数 7

分类专栏：欢乐力扣文章标签： leetcode 链表算法

本文链接：https://blog.youkuaiyun.com/wulele2/article/details/146297658

版权

欢乐力扣专栏收录该内容

20 篇文章

订阅专栏

文章目录

1、题目描述
2、思路

1、题目描述

反转链表。
给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

在这里插入图片描述

2、思路

借助cur指针和pre双指针来调整链表的前后指向。

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def reverseList(self, head: Optional[ListNode]) -> Optional[ListNode]:
        # 反转链表
        cur = head 
        pre = None 
        while cur:
            tmp = cur.next   # step2: 考虑到先存储后续节点
            cur.next = pre   # step1: 关键：修改指向
            pre = cur        # step3: 在cur变更之前，你得先调整pre的节点
            cur = tmp        # step4: 将tmp更新cur节点
        return pre           # 此时cur已经指向了None