链表|206.反转链表

最新推荐文章于 2024-10-04 00:00:03 发布

亦小河

最新推荐文章于 2024-10-04 00:00:03 发布

阅读量331

点赞数 9

分类专栏：力扣刷题文章标签：链表数据结构

本文链接：https://blog.csdn.net/Talking999/article/details/136558003

版权

力扣刷题专栏收录该内容

45 篇文章 0 订阅

订阅专栏

本文解析了如何实现链表反转的C++代码，并强调了理解链表基本操作和避免野指针的重要性。作者通过实际操作过程揭示了常见错误点，并分享了理解和实践链表的策略。

摘要由CSDN通过智能技术生成

力扣题目链接

struct ListNode* reverseList(struct ListNode* head){
    //保存cur的下一个结点
    struct ListNode* temp;
    //pre指针指向前一个当前结点的前一个结点
    struct ListNode* pre = NULL;
    //用head代替cur，也可以再定义一个cur结点指向head。
    while(head) {
        //保存下一个结点的位置
        temp = head->next;
        //翻转操作
        head->next = pre;
        //更新结点
        pre = head;
        head = temp;
    }
    return pre;
}

其实这题思路走对了就一下子搞定了，不就是把箭头改一下嘛