输入一个链表，翻转链表从N到M个节点。

最新推荐文章于 2022-02-01 21:00:13 发布
最新推荐文章于 2022-02-01 21:00:13 发布
阅读量424 收藏
点赞数
文章标签： 链表 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43610188/article/details/104709413
版权

输入描述：1,2,3,4,5,6
3,5
输出描述：1,2,5,4,3,6
大体思路：m-n 比如倒置1-7节点，那么就让p指向1 q指向7（遍历一遍）然后交换1和7，之后区间缩小到 2-6 同样让p指向2 q指向6（也是遍历过去）交换 以此类推直到最后m>n结束。

/*typedef struct ListNode {
	int val;
	struct ListNode *next;
	ListNode(int x) :
		val(x), next(NULL) {
	}
}node;*/
 
class Solution {
   
public:
	node *reverseBetween(node *head, int m, int n
最低0.47元/天 解锁文章
豆子他舅～
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
链表相关问题3-链表翻转第N到M之间的节点
chunqiu3351的博客
05-05 403
//翻转链表的第n个到m之间的节点 public static Chain reverseFromN2M(Chain c,int n,int m){ if (c==null||c.next==null||n>m||m<=1) { return c; } ...
LeetCode：reverse-linked-list-ii
在未来等你的专栏
08-25 171
题目描述 将一个链表m位置到n位置之间的区间反转，要求使用原地算法，并且在一次扫描之内完成反转。 例如： 给出的链表为1->2->3->4->5->NULL,m= 2 ，n= 4, 返回1->4->3->2->5->NULL. 注意： 给出的m，n满足以下条件： 1 ≤m≤n≤ 链表长度 Reverse...
NC21 链表内指定区间反转
weixin_57769964的博客
02-01 270
描述 将一个节点数为 size 链表 m位置到n 位置之间的区间反转，要求时间复杂度O(n)，空间复杂度O(1)。 题目解法：就是链表的处理转换，记得要考虑各种各样的情况，用极端值进行设计 public class Solution { /** * * @param head ListNode类 * @param m int整型 * @param n int整型 * @return ListNode类 */ p...
练习：反转单链表中m到n节点(python实现)
Elevenoo的博客
06-30 1257
题目描述： 输入一个单链表：1，2，3，4，5，6 输入指定反转的节点起始位置m和结束位置n：3，5 输出反转后的链表：1，2，5，4，3，6 代码实现： 1. 定义节点Node，Node包含一个值域 item 保存每个节点的数值，和一个指针域 next 保存下一个节点的地址 class Node: def __init__(self,item): self....
将一个链表中位置m到位置n的节点进行反转，要求只遍历一次
gz9876543210的博客
04-04 1081
package test; import java.util.*; public class ReverseList { public ReverseList(){} public ListNode reverseBetween(ListNode head, int m, int n) { if(head == null) {return null;} int i=1; if(...
K 个一组翻转链表1
08-03
题目 "K 个一组翻转链表1" 是一个典型的链表操作问题，来源于 LeetCode。这个题目要求我们将一个给定的单链表按照每 k 个节点一组进行逆序排列，而剩余不足 k 个节点的部分保持原样。这里 k 是一个正整数，并且 k ...
BM3-链表中的节点每k个一组翻转.py
12-27
BM3_链表中的节点每k个一组翻转.py
K 个一组翻转链表（每次k个翻转+递归）1
08-03
题目 "K 个一组翻转链表" 是一个经典的链表操作问题，源自 LeetCode 上的一个挑战。目标是给定一个单链表和一个整数 k，将链表中的节点按 k 个一组进行翻转，同时保持每组内部的相对顺序不变。如果链表的长度不是 k ...
java-leetcode题解之第25题K个一组翻转链表.zip
最新发布
06-05
在Java中，链表是一种线性数据结构，由一系列节点组成，每个节点包含数据和指向下一个节点的引用。与数组不同，链表不需要连续的内存空间，插入和删除操作通常更高效。 ### 解题思路： 1. **初始化**：首先，定义两...
C#-Leetcode编程题解之第25题K个一组翻转链表.zip
04-30
2. **链表节点的定义**：在C#中，我们可以创建一个类来表示链表节点，通常包括两个字段：`value`（存储数据）和`next`（指向下一个节点的引用）。 ```csharp public class ListNode { public int val; public ...
牛客_将链表m到n节点间的元素进行反转
zhangvalue的博客
09-11 1307
题目：将链表m到n节点间的元素进行反转 样例输入：a、b、c、d、e、f 6个ListNode结点的一个单链表 head（head是第一个元素）让其反转3到5 最终输出的val为 1 2 5 4 3 6 也就是3、4、5发生了反转成了5 、4、3 public class Solution2 { /** * 定义的ListNode结构体 */ ...
链表翻转的两种方法（C语言）
qiuqiuscu的博客
05-01 1246
1 迭代法 /** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ struct ListNode* reverseList(struct ListNode* head) { if (head == NUL...
链表之翻转从位置m到n的链表
AndyJ的学习之旅
08-06 1365
leetcode 92. 反转链表 II 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明: 1 ≤ m ≤ n ≤ 链表长度。 示例: 输入: 1->2->3->4->5->NULL, m = 2, n = 4 输出: 1->4->3->2->5->NULL 方案一： 先找到要翻转的 a 和 b 点，注意保存 a 的前驱节点 prea 和 b 的后继节点 bnex ，然后翻转从 a 到 b 的部分，之后修改指针指向，让prea.n
链表反转（从m位置到n位置）
小肥羊快快跑
07-05 4721
题目描述将一个链表从m位置反向到n，并在一个通道内完成。例如:给定1 - &gt; 2 - &gt; 3 - &gt; 4 - &gt; 5 - &gt; NULL,m = 2和n = 4返回1 - &gt; 4 - &gt; 3 - &gt; 2 - &gt; 5 - &gt; NULL注意:给定m, n满足以下条件:1 ≤ m ≤ n ≤ 链表长度解题思路（1）找到m位置的节点和m位置的前置节...
反转链表中的第m个节点到第n个节点
weixin_39087379的博客
08-04 508
题目描述： 反转链表中的第m到第n个节点，其中1<m<n<链表的长度 输入[{1,2,3,4,5},2,4] 输出{1,4，3,2，5} class ListNode: def __init__(self, x): self.val = x self.next = None def reverse_mn(head,m,n): if not head: return head newNode=ListNode(0)
翻转链表 II
weixin_41791402的博客
07-15 99
翻转链表中第m个节点到第n个节点的部分 样例 例1: 输入: 1->2->3->4->5->NULL, m = 2 and n = 4, 输出: 1->4->3->2->5->NULL. 例2: 输入: 1->2->3->4->NULL, m = 2 and n = 3, 输出: 1->3...
【Python】给定一个链表，翻转该链表从m到n的位置。要求直接翻转而非申请新空间
RealEmperor 博客
06-04 1409
链表翻转 示例： 给定一个链表，翻转该链表从m到n的位置。要求直接翻转而非申请新空间。 如：给定1→2→3→4→5，m=2，n=4，返回1→4→3→2→5。 假定给出的参数满足：1≤m≤n≤链表长度。 # 定义节点 class SNode: Next = None Value = None # 创建带头结点的链表 def createLinkLis...
链表每K个节点进行反转
shen19960603的博客
08-15 3432
package List; public class Node<V> { V value; Node<V> next; public Node(V value){ this.value = value; } public static void printList(Node head){ Node ...
我又来翻转链表了
CodeHunter_qcy
04-17 966
定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 一直没理解了递归解法，今天重新做时，豁然开朗，记录一下，好记性不如烂笔头（烂键盘）！ emmmmm常规解法： 把head拿到记为cur，断开与下一个的链接，断开之...
用Java写一个链表翻转
02-24
链表翻转的具体实现在 `reverse` 方法中，通过循环不断地将当前节点的 next 指针指向前一个节点，最后将头节点更新为原来的尾节点即可实现链表翻转。 运行上面的代码，你会得到如下输出: ``` Original list: 5 4 ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值