力扣HOT100之链表:206. 反转链表

这道题今天已经是第三次刷了,思路都知道但是代码就是写不对,我真的要红温了🤯🤯

以后这道题就统一用双指针法来做吧。

双指针,顾名思义,就是用两个指针来保存一些必要的变量,对于一段链表,我们要将其反转,我们必须知道这段链表的前置节点,当前遍历到的节点和当前节点的下一节点,我们分别用pre,current和temp来表示,如图所示

从上面到下面经历了一次反转,可以看到,在一次反转中,我们仅将current指向了原本的前置节点pre,然后将pre,current和temp的位置整体后移一位,然后周而复始,我们通过一个while循环来实现这样的处理流程,直到head == nullptr退出循环,此时pre指向原链表的最后一个元素,此时pre节点也是反转后的链表的首元素,因此我们直接返回pre指针即可。

cpp 复制代码
/**
 * 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* pre = nullptr;  
        ListNode* temp;
        while(head){
            temp = head -> next;  //先保存head的下一个节点
            head -> next = pre;   //将head指向原链表的前置节点
            pre = head;
            head = temp;
        }
        return pre;
    }
};
相关推荐
漂流瓶jz42 分钟前
UVA-1615 高速公路 题解答案代码 算法竞赛入门经典第二版
数据结构·算法·贪心算法·贪心·aoapc·算法竞赛入门经典·uva
凌冰_11 小时前
数据结构 - 时间空间复杂度(一)
数据结构·算法·软件工程
Pniubi11 小时前
力扣2 . 两数相加
算法·leetcode·职场和发展
戴·菲瑜11 小时前
为什么PPO难以做出顶级棋类引擎
算法·博弈论·rl·ppo
在所不辞兄14 小时前
为什么数字孪生驱动的产线标定需要在线更新机制,而不能一次标定后长期沿用?
人工智能·神经网络·其他·算法·机器学习
无忧.芙桃15 小时前
C++语言原理与实践(二十三):哈希表的实现
c++·链表·哈希算法·散列表·哈希表
文丑颜不良啊18 小时前
LeetCode3401~3420题目解析
java·leetcode
AvocadoZeroOneOI18 小时前
B4500 [GESP202603 三级] 凯撒密码 详细解题报告
c++·算法
文丑颜不良啊19 小时前
LeetCode3421~3440题目解析
java·leetcode
cjz389920 小时前
双指针技巧:覆盖式双指针(原地覆盖)
算法