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

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

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

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

从上面到下面经历了一次反转,可以看到,在一次反转中,我们仅将current指向了原本的前置节点pre,然后将precurrenttemp的位置整体后移一位,然后周而复始,我们通过一个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;
    }
};
相关推荐
二哈不在线几秒前
代码随想录二刷之“贪心算法”~GO
算法·贪心算法·golang
快去睡觉~几秒前
力扣416:分割等和子集
数据结构·c++·算法·leetcode·职场和发展·动态规划
仙俊红3 分钟前
LeetCode每日一题,2025-9-5
算法·leetcode·职场和发展
阿维的博客日记8 分钟前
LeetCode 240: 搜索二维矩阵 II - 算法详解(秒懂系列
算法·leetcode·矩阵
小O的算法实验室35 分钟前
2024年ASOC SCI2区TOP,有效离散人工蜂群算法+变压器制造矩形切割问题,深度解析+性能实测
算法·论文复现·智能算法·智能算法改进
GEO_JYB1 小时前
从 MMLU 到 HumanEval:为什么评估大型语言模型(LLM)的基准至关重要?
人工智能·算法
heeheeai1 小时前
辗转相除法(欧几里得算法)的证明
算法·最大公约数
君万2 小时前
【LeetCode每日一题】94. 二叉树的中序遍历 104. 二叉树的最大深度
算法·leetcode·golang
Imxyk2 小时前
力扣:2322. 从树中删除边的最小分数
数据结构·算法·leetcode
农场主John2 小时前
(双指针)LeetCode 209 长度最小的子数组
数据结构·算法·leetcode