[C题目]力扣206. 反转链表（逆置链表）

GLC8866

已于 2022-07-26 23:55:54 修改

阅读量157

点赞数

CC 4.0 BY-SA版权

文章标签：链表 c语言 leetcode

于 2022-07-24 13:38:09 首次发布

本文链接：https://blog.csdn.net/weixin_46603347/article/details/125958408

本文详细介绍了如何使用头插法实现链表的反转，通过创建一个新的链表并逐步将原链表节点插入新链表头部，最终完成链表的反转操作。这种方法巧妙地改变了链表的指向关系，实现了原地反转。

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

206. 反转链表 - 力扣（LeetCode）

方法一：创建一个新的链表，其头结点newhead一开始为NULL，遍历旧的链表，遍历过程中若结点不为NULL，则将其头插到新链表中。每头插一次，newhead就更新一次。

struct ListNode* reverseList(struct ListNode* head)
{
    struct ListNode* cur=head;
    struct ListNode* newhead=NULL;//newhead单纯存储新链表的头结点地址，置空是为了第一个头插时，尾结点指向NULL。
    while(cur)
    {
        struct ListNode* tmp=cur->next;//记录下一个结点地址，以防找不到。
        cur->next=newhead;//头插
        newhead=cur;//更新newhead
        cur=tmp;//检查旧链表下一个结点
    }
    return newhead;
}