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;
        
    }
};
相关推荐
qq_4335545417 分钟前
C++ 选择排序、冒泡排序、插入排序
数据结构
python_tty18 分钟前
排序算法(一):冒泡排序
数据结构·算法·排序算法
学不动CV了1 小时前
ARM单片机OTA解析(二)
arm开发·数据结构·stm32·单片机·嵌入式硬件
kk在加油2 小时前
Redis基础数据结构
数据结构·数据库·redis
IT永勇2 小时前
数据结构-栈
c语言·数据结构·嵌入式开发
Aczone282 小时前
嵌入式 数据结构学习 (六) 树、哈希表与内核链表
数据结构·学习·算法
定偶2 小时前
进制转换小题
c语言·开发语言·数据结构·算法
R_AirMan4 小时前
深入浅出Redis:一文掌握Redis底层数据结构与实现原理
java·数据结构·数据库·redis
科大饭桶6 小时前
数据结构自学Day5--链表知识总结
数据结构·算法·leetcode·链表·c
小高Baby@6 小时前
map数据结构在Golang中是无序的,并且键值对的查找效率较高的原因
数据结构