206. 反转链表

原创已于 2022-03-11 18:03:28 修改 · 980 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #list #数据结构

于 2022-03-10 18:53:47 首次发布

LeetCode 专栏收录该内容

8 篇文章

订阅专栏

这篇博客详细介绍了如何使用迭代方式反转单链表，提供的C语言代码实现了链表节点的翻转过程。通过逐个节点更新指针，最终得到反转后的链表。示例展示了从头节点为[1,2,3,4,5]的链表到[5,4,3,2,1]的反转过程，适用于链表节点数在0到5000之间的场景。

摘要生成于 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

代码


struct ListNode* reverseList(struct ListNode* head) {
    struct ListNode* prev = NULL;
    struct ListNode* curr = head;
    while (curr) {
        struct ListNode* next = curr->next;
        curr->next = prev;
        prev = curr;
        curr = next;
    }
    return prev;
}