局部反转链表(面试常考题)

最新推荐文章于 2025-05-22 07:00:00 发布
最新推荐文章于 2025-05-22 07:00:00 发布
阅读量1.5k 收藏 2
点赞数 3
CC 4.0 BY-SA版权
分类专栏： leetcode 文章标签： 前端 算法 面试 javascript leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_39903567/article/details/114693876
该博客详细介绍了如何在链表中进行局部反转操作，包括反转链表的基本思路和局部反转的难点，提供了AC代码实现，并强调了反转后与原链表拼接的关键步骤。内容适合前端开发者和准备面试的程序员学习。

一、题目描述

反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。

说明：

  • 1 ≤ m ≤ n ≤ 链表长度。

示例：

输入: 1->2->3->4->5->NULL, m = 2, n = 4
输出: 1->4->3->2->5->NULL

二、思路分析

局部反转链表是反转链表的升级版。

反转链表

反转链表，就是把每个结点 next 指针的指向给反过来就行了
需要用到三个指针，它们分别指向目标结点（cur）、目标结点的前驱结点（pre）、目标结点的后继结点（next）。

cur.next = pre：进行反转 。
next用于指向 cur 原本的后继结点，用于定位下一个结点。

image.png

局部反转链表

局部反转需要额外注意的是，链表区间反转完之后，将其拼接上原链表的操作。

用leftHead指向整个 反转区间链表的前驱结点
start 指向反转区间的第一个结点，也是反转后的最后一个结点
pre正好指向反转后的区间链表的第一个结点

最低0.47元/天 解锁文章

新学期VIP享超值加赠
链表之反转部分单向链表
码莎拉蒂
12-20 3098
package com.chenyu.zuo.linkedList; import com.chenyu.zuo.linkedList.RemoveByRatio.Node; /** * 题目：给定一个单向链表的头结点head,以及两个整数from和to * ,在单项链表上把第from个节点和第to个节点这一部分进行反转 * 列如： * 1->2->3->4->5->null,from
LeetCode 25 - K 个一组翻转链表
互联网架构师笔记
03-03 1049
这道题是一个典型的链表操作题，考察我们对链表的精确操作，包括反转链表、分组处理、递归和迭代的结合应用等。还可以通过变体问题延伸到优先队列操作、归并、分块等，这使得它成为面试中的高频考题之一。通过对链表反转操作的熟悉，配合经典模板化实现，可以快速应对链表转化类问题，并高效解决工程中复杂数据结构操作场景。个节点一组进行翻转，并返回翻转后的链表。(链表长度 / k)
算法链表-局部反转
u011212112的专栏
07-30 661
算法-链表-局部反转
[面试/笔试系列5]链表反转
11-17
单向链表的反转是一个经常被问到的一个面试题，也是一个非常基础的问题。比 如一个链表是这样的： 1->2->3->4->5 通过反转后成为5->4->3->2->1。 最容易想到的方法遍历一遍链表，利用一个辅助指针，存储遍历过程中当前指针 指向的下一个元素，然后将当前节点元素的指针反转后，利用已经存储的指针往 后面继续遍历。源代码如下：
反转局部链表
马航机长的博客
06-17 649
leetcode官方头插法 基本思路：将局部需要翻转的链表中，每一个元素依次放到需反转链表的头部，完成反转 var reverseBetween = function(head, left, right) { // 设置 dummyNode,避免讨论头节点为null的情况 const dummy_node = new ListNode(-1); dummy_node.next = head; let pre = dummy_node; // pre移动到需要反转链表的
牛客刷题--链表局部反转
cracker_c博客
03-23 322
题目描述 将给出的链表中的节点每\ kk个一组翻转，返回翻转后的链表 如果链表中的节点数不是\ kk的倍数，将最后剩下的节点保持原样 你不能更改节点中的值，只能更改节点本身。 要求空间复杂度\ O(1)O(1) 例如： 给定的链表是1\to2\to3\to4\to51→2→3→4→5 对于\ k = 2k=2, 你应该返回2\to 1\to 4\to 3\to 52→1→4→3→5 对于\ k = 3k=3, 你应该返回3\to2 \to1 \to 4\to 53→2→1→...
【常用算法：面试篇】16.这些常见算法面试题，你会解了吗？
最新发布
RickyIT的专栏
05-22 751
本文围绕数据结构与算法的核心面试题展开，重点解析了树结构、哈希表、查找算法、Top-k问题及排序算法等内容。首先，探讨了二叉排序树与快速排序的联系，分析了AVL树的失衡调整方式及红黑树的性质与应用场景。其次，对比了二叉排序树与哈希表的特点及适用场景。接着，结合实际生活案例，讨论了查找算法的选择，并详细解析了Top-k问题的多种解法，包括排序法、快速选择、堆排序和分治法。最后，介绍了排序算法在生活中的应用场景，并提供了Java高频算法题的分类解析，如两数之和和最长无重复子串的解法。文章通过代码示例和
java链表面试题，Java性能优化面试题集锦
m0_61549984的博客
03-08 1040
别人8成实力，我可能8成运气。所以对我而言，我要继续加倍努力，弥补自己技术上的不足，以及与科班大佬们基础上的差距。二面：算法题：一个二维数组，上有0和1，把所有相邻的1给连起来，求最终有几块连起来的1。算法题：二叉树的左视图 算法题：面值[1,3,4]的硬币，输入n，输出最少组成n的硬币个数以及组成的硬币。精英加面一面：算法题：长度为n的数组里放了n+1个大小在[1,n]的数，必然至少有一个重复的数，找出来。一面：算法题:长度为n的数组里放了n+1个大小在[1,n]的数，必然至少有一个重复的数，找出来。
2024 年 100 大数据科学面试问答
gongdiwudu的专栏
07-22 3251
数据科学是一个快速发展的领域，它正在改变组织根据数据理解和做出决策的方式。因此，公司越来越多地寻求聘请数据科学家来帮助他们理解数据并推动业务成果。这导致了对数据科学家的高需求，这些职位的竞争可能非常激烈。为了帮助您准备数据科学面试，我们编制了一份您可能遇到的前 100 个数据科学面试问题列表。
【笔试练习题】局部链表反转
荆赤潮的博客
06-04 750
将链表的一部分（from~to）反转。 #include <iostream> #include <vector> #include <algorithm> using namespace std; class node { public: node(int x):val(x), next(NULL){} ~node(); int val; node...
25. K 个一组翻转链表 （局部反转）
lankerens
12-09 178
LeetCode： 25. K 个一组翻转链表 常数额外空间，反转链表 >> 用指针原地反转 有一说一， 这道链表题 >> 还挺难的。 注意点； 创建头节点 >> hair 理清思路 AC Code /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode()
链表局部翻转
qq_39545674的博客
01-25 374
链表局部翻转 typedef struct listnode{ int data; struct listnode* next; }ListNode; void ReversePartList(ListNode** list, int m, int n){ ListNode* pre=NULL, *p=NULL, *q=NULL, *t=NULL,*k=NULL; int i = 1; ...
[C++] 局部反转链表
giturtle's blog
03-20 1538
目录例题描述解题思路代码实现 例题描述 给定单链表的某一段区间，即传参为某两个节点，反转两节点区间之内的所有节点，对于区间外的节点不需操作。 传参保证节点a对于节点b，一定在链表的上游。 示例： 对于某一链表：1->2->3->4->5->NULL，入参为节点值为2和5的节点地址a和b，调用完成后结果为： 输出: 5->4->3->2 结构体定义 struct ListNode { int val; struct ListNode *next
链表部分反转
my9988的博客
07-18 1217
链表部分反转
[LeetCode]90. Reverse Linked List II链表局部反转
diaobi8410的博客
11-17 251
Reverse a linked list from positionmton. Do it in-place and in one-pass. For example:Given1->2->3->4->5->NULL,m= 2 andn= 4, return1->4->3->2->5->NULL. No...
反转链表（其中部分片段反转）
布里渊区
09-14 506
力扣https://leetcode-cn.com/problems/reverse-linked-list-ii/ 给你单链表的头指针 head 和两个整数left 和 right ，其中left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回 反转后的链表 。 var reverseBetween = function(head, left, right) { // 设置 dummyNode 是这一类问题的一般做法，使用虚拟头节点可以...
链表的部分反转
Erice_s的博客
11-09 1683
链表的部分反转题目要求： 给定一个链表，翻转该链表从m到n的位置。 要求直接翻转而非申请新空间 如：给定1→5→7→4→6→3→8→5，m=2，n=4，返回 1→4→7→5→6→3→8→5 假定给出的参数满足：1≤m≤n≤链表长度。 算法核心思想 pNext = pCur->pNext; pCur->pNext = pHead->pNext;
面试题—链表的‘部分’翻转
weixin_34088583的博客
05-24 715
问题： 给出一个单链表（不带头节点）和一个数K，请翻转此单链表？例如：1->2->3->4->5 k = 0; 翻转过后：1->2->3->4->5 1->2->3->4->5K = 2; 翻转过后：2->1->4->3...
LeetCode 之 反转链表的一部分
qq_39220334的博客
08-28 1166
反转链表局部1. 递归法1.1 思路1.2 代码实现2. 迭代法2.1 思路2.2 代码实现参考文献 反转链表的局部是反转整个链表的进阶题目。同样，也可以采用递归和迭代两种方法解题。递归实现较为简洁，迭代实现需要注意细节。 1. 递归法 算法时间复杂度为 O(n), 空间复杂度为 O(n)。 递归法需要明确基础条件：当 left == 1时，反转区间 [left, right] 中的结点相当于反转前 right 个结点。 递归的较小规模问题：reverseBetween(head->next, le
链表面试题全攻略：从基础到进阶
"链表是计算机科学中的基础数据结构，经常在编程面试中被用作考察面试者基础能力和编码技能的工具。由于链表操作涉及指针，而指针的使用容易出错，因此链表题目在面试中具有很高的价值。本文提供了一系列常见的链...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值