力扣-206题反转链表（C++）- 要熟练至直接默写都不出错

分手后的思念是犯贱 2022-08-30 14:59 33阅读 0赞

题目链接：[https://leetcode-cn.com/problems/reverse-linked-list/][https_leetcode-cn.com_problems_reverse-linked-list]  
题目如下：  
![在这里插入图片描述][8e089a2fe65411452f12807f1580922a.png]  
![在这里插入图片描述][6c1f679bd41dacf2d9e66d8f29f109ff.png]  
思路（双指针法）：  
![在这里插入图片描述][465ffd8103614ebe9098480f31474c4a.gif]

/**
     * Definition for singly-linked list.
     * struct ListNode {
     *     int val;
     *     ListNode *next;
     *     ListNode() : val(0), next(nullptr) {}
     *     ListNode(int x) : val(x), next(nullptr) {}
     *     ListNode(int x, ListNode *next) : val(x), next(next) {}
     * };
     */
    class Solution {
        
    public:
        ListNode* reverseList(ListNode* head) {
        
            ListNode* cur=head;
            ListNode* pre=NULL;
    
            while(cur!=NULL){
        
                ListNode* temp=cur->next;//保存cur的下一个节点，因为接下来要改变cur->next
                cur->next=pre;//反转操作
    
                pre=cur;cur=temp;//更新pre和cur指针
            }
    
            return pre;
        }
    };

[https_leetcode-cn.com_problems_reverse-linked-list]: https://leetcode-cn.com/problems/reverse-linked-list/
[8e089a2fe65411452f12807f1580922a.png]: /images/20220829/3ed8e5f31e774d82a9c3ffb58dab98e3.png
[6c1f679bd41dacf2d9e66d8f29f109ff.png]: /images/20220829/c119442cbab9430e8910e4731a6d6200.png
[465ffd8103614ebe9098480f31474c4a.gif]: /images/20220829/b8876343279a43dcb2e91eea273044a8.png

发表评论取消回复

表情：

评论列表（有 0 条评论，33人围观）

还没有评论，来说两句吧...

相关阅读

相关力扣206. 反转链表

[206. 反转链表][206.] ![在这里插入图片描述][ac635b0755d44d6ea0808f47d12c010f.png] / Defi

比眉伴天荒/ 2024年03月25日 14:03/ 0 赞/ 85 阅读

相关 206.反转链表

206.反转链表题干背景重要思路具体代码双指针法递归法题干背景 [力扣入口-206.反转链表][-206.

淡淡的烟草味﹌/ 2024年03月17日 20:40/ 0 赞/ 94 阅读

相关 [206]. 反转链表(C语言)

反转一个单链表。示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代或递归地反转链表。你

一时失言乱红尘/ 2022年12月29日 06:37/ 0 赞/ 91 阅读

相关力扣Leetcode 206 | 反转链表（Reverse Linked List）

> 作者：ame-9 > 链接：https://leetcode-cn.com/problems/reverse-linked-list/solution/python3d

淡淡的烟草味﹌/ 2022年12月16日 15:27/ 0 赞/ 127 阅读

相关 206. 反转链表

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

蔚落/ 2022年10月17日 11:26/ 0 赞/ 80 阅读

相关 206. 反转链表

[https://leetcode-cn.com/problems/reverse-linked-list/][https_leetcode-cn.com_problems_r

r囧r小猫/ 2022年09月08日 00:19/ 0 赞/ 190 阅读

相关力扣-92题反转链表II（C++）- 增设dummyHead

题目链接：[https://leetcode-cn.com/problems/reverse-linked-list-ii/][https_leetcode-cn.com_pr

雨点打透心脏的1/2处/ 2022年09月05日 04:08/ 0 赞/ 66 阅读

相关力扣-206题反转链表（C++）- 要熟练至直接默写都不出错

题目链接：[https://leetcode-cn.com/problems/reverse-linked-list/][https_leetcode-cn.com_probl

分手后的思念是犯贱/ 2022年08月30日 14:59/ 0 赞/ 34 阅读

相关 206.反转链表

反转链表 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nL

雨点打透心脏的1/2处/ 2022年01月23日 13:11/ 0 赞/ 207 阅读

相关精选力扣500题第1题 LeetCode 206. 反转链表【c++详细题解】

目录题目思路代码题目原题链接：[206. 反转链表][206.] 给

ゞ浴缸里的玫瑰/ 2021年07月24日 21:45/ 0 赞/ 361 阅读