206. 反转链表 (简单系列)

itmkyuan

于 2023-08-27 21:00:49 发布

阅读量206

点赞数

分类专栏： Leetcode 文章标签：链表数据结构

本文链接：https://blog.youkuaiyun.com/weixin_46665411/article/details/132527670

版权

Leetcode 专栏收录该内容

20 篇文章

订阅专栏

该篇文章介绍了如何使用迭代方法反转给定的单链表，通过定义前驱和后继节点，逐步调整节点的next指针实现链表反转。示例展示了在不同输入情况下的操作过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

示例 1：
在这里插入图片描述
输入：head = [1,2,3,4,5]
输出：[5,4,3,2,1]
示例 2：

输入：head = [1,2]
输出：[2,1]
示例 3：

输入：head = []
输出：[]

提示：

链表中节点的数目范围是 [0, 5000]
-5000 <= Node.val <= 5000

public ListNode reverseList(ListNode head) {
    ListNode pre = null;  // 定义前驱节点 pre，初始化为 null
    ListNode next = null; // 定义后继节点 next，初始化为 null

    while (head != null) { // 当链表未遍历完成时
        next = head.next;  // 将后继节点指向 head 的下一个节点
        head.next = pre;   // 将 head 的 next 指针指向前驱节点
        pre = head;        // 更新前驱节点为 head
        head = next;       // 更新 head 为下一个节点
    }

    return pre;  // 返回反转后的头节点
}