LeetCode206反转链表

LeetCode206,直接看下面链接的动画演示部分就行了,就能快速理解pre和cur的作用
代码随想录:反转链表

这个是另外的在B站的视频讲解链接
【帮你拿下反转链表 | LeetCode:206.反转链表 | 双指针法 | 递归法】 https://www.bilibili.com/video/BV1nB4y1i7eL/?share_source=copy_web\&vd_source=afbacdc02063c57e7a2ef256a4db9d2a

cpp 复制代码
class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        ListNode* pre=nullptr,*cur=nullptr,*tmp=nullptr;
        cur=head;
        while(cur!=nullptr){
            tmp=cur->next;
            cur->next=pre;
            pre=cur;
            cur=tmp;
        }
        return pre;
        
    }
};

递归方法:

具体运行过程是在倒数第二个节点反转倒数第一个节点的next指针指向,然后返回最后一个节点的指针,注意,这个递归每次返回的都是倒数第一个的节点的指针,否则这题无法使用递归完成.

cpp 复制代码
class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        if(head==nullptr||head->next==nullptr){
            return head;
        }
        ListNode* newHead=reverseList(head->next);
        head->next->next=head;
        head->next=nullptr;
        return newHead;
        
    }
};
相关推荐
clock的时钟1 小时前
暑期数据结构第一天
数据结构·算法
小小小小王王王2 小时前
求猪肉价格最大值
数据结构·c++·算法
SuperW4 小时前
数据结构——队列
数据结构
??tobenewyorker4 小时前
力扣打卡第二十一天 中后遍历+中前遍历 构造二叉树
数据结构·c++·算法·leetcode
让我们一起加油好吗5 小时前
【基础算法】贪心 (二) :推公式
数据结构·数学·算法·贪心算法·洛谷
蓝澈11215 小时前
迪杰斯特拉算法之解决单源最短路径问题
java·数据结构
呆瑜nuage7 小时前
数据结构——堆
数据结构
蓝澈11217 小时前
弗洛伊德(Floyd)算法-各个顶点之间的最短路径问题
java·数据结构·动态规划
zl_dfq7 小时前
数据结构 之 【堆】(堆的概念及结构、大根堆的实现、向上调整法、向下调整法)(C语言实现)
数据结构
127_127_1277 小时前
2025 FJCPC 复建 VP
数据结构·图论·模拟·ad-hoc·分治·转化