【leetcode100-023】【链表】反转链表

【题干】

给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。

【思路】

太经典了,感觉也没什么必要用文字来描述了,今天实在太累了,直接代码吧。

【题解】

cpp 复制代码
class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        // 申请节点,pre和 cur,pre指向null
        ListNode* pre = nullptr;
        ListNode* cur = head;
        while (cur != nullptr) {
            // 记录当前节点的下一个节点
            ListNode* tmp = cur->next;
            cur->next = pre;
            // pre和cur节点都前进一位
            pre = cur;
            cur = tmp;
        }
        return pre;
    }
};
cpp 复制代码
class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        if (head == nullptr || head->next == nullptr) {
            return head;
        }
        // 这里的cur就是最后一个节点
        ListNode* cur = reverseList(head->next);
		// 这里请配合动画演示理解
		// 如果链表是 1->2->3->4->5,那么此时的cur就是5
		// 而head是4,head的下一个是5,下下一个是空
		// 所以head.next.next 就是5->4
        head->next->next = head;
        // 防止链表循环,需要将head.next设置为空
        head->next = nullptr;
        // 每层递归函数都返回cur,也就是最后一个节点
        return cur;
    }
};
相关推荐
饮水桶_T2 小时前
Python 面向对象(十七)|继承、封装、多态 笔记
数据结构·笔记·算法
风落青芜9 小时前
链式二叉树的实现与基本操作
c语言·开发语言·数据结构·算法
wo_jack11 小时前
C++ 入门笔记(十八):list 进阶 —— const 迭代器、operator-> 与 clear 的坑
数据结构·c++·面试·stl·list
ashiho1 天前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
xys_6781 天前
JavaSE通关手册:数组
数据结构
风落青芜1 天前
数据结构:堆的概念与实现
c语言·开发语言·数据结构·算法
老师我太想进步了20263 天前
【数据结构-8】栈的实现
c语言·数据结构·算法
【心态好不摆烂】4 天前
数据结构基础精讲3
数据结构·算法
岑梓铭4 天前
《考研408数据结构》第七章(B树 和 B+树)复习笔记
数据结构·笔记·b树·考研·408
岑梓铭4 天前
《考研408数据结构》第八章(排序)复习笔记
数据结构·笔记