C 语言版Leetcode 206反转链表

最新推荐文章于 2025-01-15 16:12:01 发布

jchsns007

最新推荐文章于 2025-01-15 16:12:01 发布

阅读量220

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode刷题笔记（C语言版）

本文链接：https://blog.youkuaiyun.com/jchsns007/article/details/105049288

Leetcode刷题笔记（C语言版）专栏收录该内容

4 篇文章

订阅专栏

本文详细解析了如何使用迭代法实现单链表的反转，通过定义三个指针p_curr、p_prev和p_next，逐步调整各节点的指针方向，最终完成链表的反转。以1->2->3->4->5->NULL为例，反转后为5->4->3->2->1->NULL。

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

题目：反转一个单链表。
（迭代法）解题思路：使链表各个节点的指针指向前一个节点即可。定义三个指针p_curr和p_prev和p_next,使p_prev指向NULL（单链表最后一个节点指向NULL）p_cur中保存头结点的地址。
循环中的执行顺序
（1）p_next 保存头结点之后节点的地址
（2）p_curr指向p_pre
（3）p_pre向前移动
（4）p_curr向前移动
示例:

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL
代码如下：

struct ListNode* reverseList(struct ListNode* head){
    if(head == NULL||head->next==NULL)
    {
        return head;
    }
    struct ListNode* p_curr = head;
    struct ListNode* p_pre = NULL;
    struct ListNode* p_next = NULL;                                           
    while (p_curr)
    {
        p_next = p_curr ->next;
        p_curr ->next = p_pre;
        p_pre  =  p_curr;
        p_curr =  p_next;
    }
    return p_pre;
}