反转链表——力扣206

最新推荐文章于 2025-08-04 20:35:07 发布
最新推荐文章于 2025-08-04 20:35:07 发布
阅读量434 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 算法刷题笔记 文章标签： 链表 leetcode 数据结构 c++ 算法 职场和发展
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_42251157/article/details/131636694
本文详细介绍了LeetCode第206题的解决方案，包括两种方法：迭代法和递归法，帮助读者理解链表操作及算法实现。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

题目描述

在这里插入图片描述
在这里插入图片描述

法一）迭代法

在这里插入图片描述

class Solution{
   
   
public:
	ListNode* reverseList(ListNode
了解本专栏 订阅专栏 解锁全文 超级会员免费看
每日一题——力扣141. 环形链表（举一反三+思想解读+逐步优化）
weixin_44915521的博客
05-30 1212
优点：时间复杂度为 O(n)，在所有链表节点遍历完毕前即可得出结果。空间复杂度为 O(1)，只用到了常数额外空间。代码简洁清晰，易于理解。缺点：无明显缺点，该算法是检测链表环的经典方法，几乎是最优解。改进建议从代码功能和效率来看，这段代码已经相当高效且简洁，没有明显需要改进的地方。如果需要进一步优化，可以考虑在注释方面增加更详细的解释，以便于其他开发者更好地理解代码逻辑。代码/*** int val;* };*/
1-4 LC206 反转链表 LC92 反转链表II C++ Java力扣刷题笔记
一碗菜粥的博客
04-23 815
LC206 反转链表——整体反转 LC92 反转链表II ——部分反转——好题！反复看！！ ...
反转链表JAVA——力扣
qq_53344479的博客
03-03 531
给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 示例 1： 输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1]示例 2： 输入：head = [1,2] 输出：[2,1]示例 3： 输入：head = [] 输出：[] 提示： 链表中节点的数目范围是 [0, 5000] -5000 <= Node.val <= 5000 思路很简单，创建一个p1指向head，p2指向head的next 先让p1的next等于null...
力扣206-反转链表——链表
你好，时光的博客
08-03 272
力扣206-反转链表——链表
力扣刷题笔记——反转链表
bairui6666的博客
12-06 1487
经典问题反转链表这里给出四种解法。
力扣206 反转链表——递归
2401_86146578的博客
10-24 164
利用递归的方法，从后往前“遍历”链表，在进行翻转，可以不用记录后继节点；
链表——力扣203移除链表元素，707 设计链表，206反转链表
weixin_73705263的博客
02-06 650
也就是把index等于链表长度的情况分出来写的（其实没有必要），我这里就是复制的在尾部添加节点的代码，但一直跑不对，不知道哪里有问题，有大佬可以帮忙解答一下吗？4.当p节点的下一个节点满足删除条件并且被删除后，不需要进行p = p->next操作，因为我们是对p->next节点进行判断的。我一开始用的是三个指针分别指向第0，1，2个节点，后来发现访问内存出现了问题，因为链表可能是两个节点，甚至只有一个节点，所以错误。2.当前节点不要设置为与val进行比较的节点，设置成上一个节点更方便循环条件的判断。
每日一题——力扣206. 反转链表（举一反三、思想解读）
weixin_44915521的博客
05-15 1443
一个认为一切根源都是“自己不够强”的INTJ。
代码随想录一刷——力扣206.反转链表
weixin_50422106的博客
10-24 700
在操作时，需要注意的是，先对pre进行操作，再执行cur的覆盖，否则pre无法走到先前cur的位置。
数据结构与算法笔记：链表——力扣206
qq_63978775的博客
07-26 215
但是问题又来了，当我好不容易把1连上了null的时候，2以及2之后的节点我就再也找不到了。之后，pre和cur要往下走，pre是可以走的，令pre=cur就可以，但是cur现在无路可走了，他已经忘记原本连着的2了，这个时候就要用到beh了。这时候就该轮到三位救命大哥登场了前指针pre，后指针beh，以及中间指针cur，我把他们称为牵线搭桥月老三人组。那么问题就来了，3指向了2，2指向了1，那么1又指向谁呢？1只要和2断开联系，那么就再也找不到彼此，就好像泷和三叶，互相忘了名字。首先，我们给出一个链表。...
力扣刷题——92.反转链表||
hxd030228的博客
03-20 446
由图可知，在进行完最后一次循环后，p1指向了第right-1个节点，p2指向了第right个节点。此时只是将要操作的部分链表内部反转了，要将它们在链表中整体反转过来，就要将我们最初记录下来的p0节点指向这个部分链表反转后的“头节点”，也就是p1。要解出这道题，我们需要先找到要操作的第left个节点p1和它的下一个节点p2，并记录下第left-1个节点p0备用。然后利用整体反转链表的方法在循环中不断改变节点指向，直到p1遍历到第right-1个节点。
LeetCode解题心得——反转链表（python）
12-21
在LeetCode中，反转链表是一个常见的数据结构问题，它主要考察了对链表操作的理解以及递归或迭代解决问题的能力。本题的目标是反转给定的单链表，例如，对于输入1->2->3->4->5->NULL，期望得到的输出是5->4->3->2->1...
反转链表（全代码）
weixin_46781654的博客
09-30 645
最近笔试遇到了一个题，就是最基础的反转链表，可是我按照力扣的做法还有我看视频上的做都是编译错误，所以看了一眼编译，发现是没有定义ListNode的数据类型，原来是struct并没有定义，本来做题也没有怎么记这个，所以今天就按照acm模式随便写全了这个代码。具体功能相信大家都能看懂。
【Leetcode hot 100】1.两数之和
08-01 349
LeetCode两数之和问题要求在数组中找出和为目标的两个数的索引。推荐使用哈希表优化法（时间复杂度O(n)）：遍历时计算互补数，利用哈希表快速查找是否存在互补数，避免重复计算。暴力枚举法（时间复杂度O(n²)）虽直观但效率低，适合小数据量。哈希表法通过空间换时间，是更优解，尤其适合大数据量场景。两种方法均需注意避免元素重复使用，题目保证解唯一。
【LeetCode 热题 100】（三）滑动窗口
xtreallydance的博客
08-02 842
滑动窗口算法精要 无重复字符最长子串 使用双指针维护滑动窗口，HashSet存储当前字符 左指针移动时移除左侧字符，右指针扩展至重复字符 时间复杂度O(n)，空间复杂度O(字符集大小) 示例：s="pwwkew" → 最长"wke"(长度3) 字母异位词查找 固定长度滑动窗口匹配字符频率 双频率数组统计字符出现次数 窗口滑动时更新频率：移除左边界，添加右边界 时间复杂度O(n)，空间复杂度O(1) 示例：s="abab", p="ab&q
力扣热题100----------141.环形链表
qq_62374596的博客
08-03 296
摘要： 本文介绍了如何判断链表是否存在环。使用快慢指针法，快指针每次移动两步，慢指针每次移动一步。如果存在环，两指针终会相遇；否则快指针会先到达链表末端。算法时间复杂度为O(n)，空间复杂度为O(1)。示例展示了有环和无环链表的情况，Java代码实现了这一判断逻辑。这种方法高效且节省空间，是判断链表环的经典解决方案。
《 java 随想录》| LeetCode二叉树高频算法题
最新发布
桂电2024级软工学生
08-04 506
本文围绕二叉树展开，介绍了递归解法。LeetCode226 题翻转二叉树，通过交换每个节点左右孩子实现，用前后序遍历递归；LeetCode101 题对称二叉树，递归比较左右子树外侧和内侧是否对称；LeetCode104 题最大深度，后序遍历取左右子树最大深度加 1；LeetCode111 最小深度需注意叶子节点定义，处理左右子树为空的特殊情况后取最小值加 1。
字母异位词分组(每天刷力扣hot100系列)
Jaxonic的博客
07-31 775
本文介绍了三种解决变位词分组问题的方法：1.遍历法：通过排序字符串作为键，使用双重循环和标记数组进行分组，时间复杂度高；2.哈希桶法：利用哈希表存储排序后的字符串作为键，直接分组，时间复杂度O(nklogk)；3.计数法：统计字符出现次数作为键，时间复杂度优化到O(n(k+26))。文章对比了各种方法的时空复杂度，并讲解了push_back与emplace_back的区别。哈希桶法在实现效率和代码简洁性上表现最佳，而计数法则在时间复杂度上更优。
leetcode 2683. 相邻值的按位异或 中等
2401_88085478的博客
07-31 228
不存在能够派生得到 [1,0] 的有效原始二进制数组。如果存在满足要求的原始二进制数组，返回。，请判断是否存在一个能够派生得到。
力扣 反转链表java
03-21
<think>嗯，用户问的是如何用Java实现反转单向链表。首先，我得回忆一下反转链表的基本思路。通常有两种方法，迭代和递归。用户可能需要具体的示例代码，所以我得确保两种方法都涵盖。 首先，迭代法。我记得需要用三个指针：前驱节点、当前节点和下一个节点。遍历链表的时候，把当前节点的next指向前驱，然后三个指针依次后移。比如，初始时前驱是null，当前是头节点，然后循环直到当前节点为空。每一步都保存下一个节点，反转当前节点的指针，然后移动前驱和当前节点。这样最后前驱就是新的头节点了。 然后，递归法。递归的话，需要从最后一个节点开始反转。递归到链表的末尾，然后逐层返回，把当前节点的下一个节点的next指向自己，同时自己的next设为null。不过要注意递归的终止条件，也就是当当前节点或当前节点的next为空时返回。这种方法可能比较简洁，但空间复杂度是O(n)因为递归栈的深度。 接下来，我需要参考用户提供的引用内容。查看引用[2]、[3]、[4]，里面提到了反转链表的实现方法，特别是头插法。头插法应该就是迭代法的一种，每次将节点插入到新链表的头部。比如，遍历原链表，取出每个节点，插入到新链表的头部，这样最后新链表就是反转后的。 用户可能需要具体的代码示例。根据引用中的Java代码，比如引用[3]的遍历方法和引用[4]的头插法，我需要整合这些内容，写出正确的迭代和递归代码。同时确保代码语法正确，比如节点的定义，是否有头节点等。 还需要注意代码的注释，让用户容易理解每一步的作用。比如，在迭代法中，每一步保存next节点，反转指针，然后移动指针。递归法则需要解释递归到末尾，然后逐层反转。 另外，用户可能关心时间复杂度和空间复杂度。迭代法是O(n)时间和O(1)空间，递归是O(n)时间和O(n)空间。需要指出这两种的区别，帮助用户根据情况选择方法。 最后，确保回答结构清晰，先讲思路，再给出代码，然后分析复杂度。可能还需要相关问题，比如如何测试反转后的链表，或者如何处理有环链表的情况，但根据用户提供的引用，可能更关注基础实现，所以相关问题可以围绕优化、应用场景、复杂度展开。</think>### 如何用Java实现反转单向链表 反转单向链表是数据结构中的常见操作，核心思路是通过调整节点指针方向实现逆序。以下是两种实现方法及示例代码： --- #### 方法1：迭代法（头插法） **实现步骤**： 1. 定义三个指针：前驱节点$pre$（初始为`null`）、当前节点$cur$（初始为头节点`head`）、下一个节点$next$ 2. 遍历链表，每次将$cur.next$指向$pre$ 3. 更新指针位置：$pre$移动到$cur$，$cur$移动到$next$ 4. 当$cur$遍历到末尾时，$pre$即为新链表的头节点 **代码实现**： ```java public class ListNode { int val; ListNode next; ListNode(int x) { val = x; } } public ListNode reverseList(ListNode head) { ListNode pre = null; ListNode cur = head; while (cur != null) { ListNode next = cur.next; // 保存下一个节点[^3] cur.next = pre; // 反转指针 pre = cur; // pre后移 cur = next; // cur后移 } return pre; // 新头节点 } ``` --- #### 方法2：递归法 **实现步骤**： 1. 递归到链表末尾，返回新的头节点 2. 每次递归中将当前节点的下一个节点的`next`指向自身 3. 清除当前节点的`next`指针以避免循环 **代码实现**： ```java public ListNode reverseListRecursive(ListNode head) { if (head == null || head.next == null) { return head; // 终止条件：空链表或尾节点[^4] } ListNode newHead = reverseListRecursive(head.next); head.next.next = head; // 反转指针方向 head.next = null; // 断开原指针 return newHead; } ``` --- #### 复杂度对比 | 方法 | 时间复杂度 | 空间复杂度 | 适用场景 | |---------|------------|------------|------------------------| | 迭代法 | $O(n)$ | $O(1)$ | 内存敏感场景 | | 递归法 | $O(n)$ | $O(n)$ | 代码简洁性要求高的场景 | ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值