Leetcode 206 -反转链表

最新推荐文章于 2025-09-28 21:01:06 发布
最新推荐文章于 2025-09-28 21:01:06 发布
阅读量1.2k 收藏 11
点赞数 14
CC 4.0 BY-SA版权
分类专栏： LeetCode算法面试通关 文章标签： leetcode 链表 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/bingyuea/article/details/145998293

Leetcode 206: 反转链表

这是一道非常经典的链表操作题目，要求熟练掌握链表的遍历与指针操作。反转链表是面试中经常出现的题目之一，也是链表题目的基本方法题。

题目描述

  • 输入：一个链表的头节点 head。
  • 输出：反转后的链表，即将链表中所有的指针方向进行翻转，最后返回新的头节点。

示例

输入：head = [1,2,3,4,5]
输出：[5,4,3,2,1]

输入：head = []
输出：[]

解法 1：迭代法 (双指针)

思路

  1. 使用双指针方法遍历链表：
    • 一个指针 prev 表示反转后链表的头节点；
    • 另一个指针 curr 指向当前节点。
  2. 反转操作：
    • 每次用 curr.next = prev
了解本专栏 订阅专栏 解锁全文 超级会员免费看
leetcode206---反转链表---java实现
WorldMvp的专栏
06-11 649
给你单链表的头节点 ，请你反转链表，并返回反转后的链表。
刷题-Leetcode-反转链表前n个节点
qq_42771487的博客
10-23 801
反转链表前n个节点 题目链接 来源：力扣（LeetCode） 链接：无 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 题目描述 题目分析 反转前n个节点的题目中，原链表的头节点反转后，它的next 要指向 第 n + 1 个节点。也就是说，第n个节点的反转需要特殊处理。 class Solution { ListNode tail = null;//记录第n+1个节点 public ListNode reversePre(ListNode head, int n) {
206. 反转链表
码奴生来就只知道前进
06-01 423
反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ 迭代法： /** * Definition for singly-linked list. * struct ListNode {...
LeetCode-206
FBL
10-14 282
206. 反转链表https://leetcode-cn.com/problems/reverse-linked-list/ 难度简单 给你单链表的头节点head，请你反转链表，并返回反转后的链表。 示例 1： 输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1] 示例 2： 输入：head = [1,2] 输出：[2,1] 示例 3： 输入：head = [] 输出：[] 提示： 链表中节点的数目范围是[0, 5000] -500...
精选资源
LeetCode 101 - A LeetCode Grinding Guide (C++ Version).rar
03-20
书中会讲解链表的基本操作，如插入、删除、反转以及解决与链表相关的LeetCode问题。 2. **树结构**：树是一种非线性的数据结构，由节点和边构成，每个节点可能有零个或多个子节点。常见的树类型包括二叉树、二叉...
LeetCode 206. 反转链表 - 迭代双指针与递归详解
m0_52114506的博客
09-28 847
题目描述：给定单链表的头节点 head，反转该链表并返回反转后的头节点。链表节点定义为：val、next。原题链接：https://leetcode.cn/problems/reverse-linked-list/难度等级：Easy相关标签：链表、双指针、递归、迭代、原地修改| 解法 | 时间复杂度 | 空间复杂度 | 优点 | 缺点 | 适用场景 || 迭代双指针（推荐） | O(n) | O(1) | 空间最优、实现稳健、工程友好 | 需谨慎维护三指针避免丢链 | 面试与工程首选 |
LeetCode 206
weixin_47143897的博客
12-05 710
题目描述：反转链表 给你单链表的头节点head，请你反转链表，并返回反转后的链表。 提示： 链表中节点的数目范围是[0, 5000] -5000 <= Node.val <= 5000 例如： 输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1] 方法一：边遍历原链表，边创建一个新链表（题目中没有对空间复杂度的要求），头插法插入即可。 addFirst(5->4->3->2->1); 如下图所示： 代码实现...
206.反转链表
weixin_52122624的博客
05-13 277
（1）使用双指针 （1）一开始定义两个指针cur和prev，cur指向第一个节点，prev指向空。 （2）然后将cur->next指向prev ,实现第一次反转，但是如果直接改cur->next，那么下一个节点就找不到了，为了方便起见，再定义一个指针next，保存cur的下一个节点。 （3）然后不断地使cur->next=prev,然后向后遍历。 （4）可见，当cur为空时就结束。 代码为： struct ListNode* reverse...
206 反转链表
liupc的学习笔记
05-19 242
点击此处返回总目录 【题目】 【分析】 ...
一文精通ZooKeeper分布式锁，都是干货！
hundred_li_journey的博客
09-18 361
什么是分布式锁 一个很典型的秒杀场景，或者说并发量非常高的场景下，对商品库存的操作，我用一个SpringBoot小项目模拟一下。 用到的知识架构： SpringBoot Redis ZooKeeper 我提前将库存stock放在redis，初始值为288： 127.0.0.1:6379> set stock 288 OK 127.0.0.1:6379> get stock "288" 扣减库存的api： @RequestMapping("/v1/reduce") public String
206_反转链表
the_singular的博客
03-08 277
206_反转链表
LeetCode234-回文链表
最新发布
10-22
LeetCode 234题回文链表有多种解法，以下为你介绍几种常见的解法： ### 解法一：将链表复制到数组里再从两头比对 将链表元素复制到数组中，然后使用双指针从数组的两端向中间遍历，比较对应元素是否相等。如果在遍历过程中发现不相等的元素，则链表不是回文链表；如果遍历完整个数组都没有发现不相等的元素，则链表是回文链表。 ```cpp #include <vector> class Solution { public: bool isPalindrome(ListNode* head) { std::vector<int> listvec; // 把链表中元素都插入数组 while (head != nullptr) { listvec.push_back(head->val); head = head->next; } // 一个迭代器从头，一个迭代器从尾 auto it_head = listvec.begin(); auto it_back = listvec.end() - 1; // 若迭代器相遇了则说明都检查完了，可以返回true while (it_back - it_head > 0) { // 检查到值不相等就返回false if ((*it_head++) != (*it_back--)) return false; } return true; } }; ``` ### 解法二：递归法 递归地遍历链表，同时使用一个指针从链表头开始比较。递归过程中，先递归到链表的末尾，然后在回溯的过程中与链表头指针指向的元素进行比较。 ```cpp class Solution { ListNode* frontPointer; public: bool recursivelyCheck(ListNode* currentNode) { if (currentNode != nullptr) { if (!recursivelyCheck(currentNode->next)) { return false; } if (currentNode->val != frontPointer->val) { return false; } frontPointer = frontPointer->next; } return true; } bool isPalindrome(ListNode* head) { frontPointer = head; return recursivelyCheck(head); } }; ``` ### 解法三：快慢指针 + 反转链表 使用快慢指针找到链表的中点，然后将链表的后半部分反转，最后比较前半部分和反转后的后半部分是否相等。 ```cpp class Solution { public: bool isPalindrome(ListNode* head) { if (head == nullptr) return true; // 找到前半部分链表的尾节点并反转后半部分链表 ListNode* firstHalfEnd = endOfFirstHalf(head); ListNode* secondHalfStart = reverseList(firstHalfEnd->next); // 判断是否回文 ListNode* p1 = head; ListNode* p2 = secondHalfStart; bool result = true; while (result && p2 != nullptr) { if (p1->val != p2->val) result = false; p1 = p1->next; p2 = p2->next; } // 还原链表并返回结果 firstHalfEnd->next = reverseList(secondHalfStart); return result; } private: ListNode* reverseList(ListNode* head) { ListNode* prev = nullptr; ListNode* curr = head; while (curr != nullptr) { ListNode* nextTemp = curr->next; curr->next = prev; prev = curr; curr = nextTemp; } return prev; } ListNode* endOfFirstHalf(ListNode* head) { ListNode* fast = head; ListNode* slow = head; while (fast->next != nullptr && fast->next->next != nullptr) { fast = fast->next->next; slow = slow->next; } return slow; } }; ```
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

越哥聊AI

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值