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

最新推荐文章于 2023-09-19 21:03:57 发布
最新推荐文章于 2023-09-19 21:03:57 发布
阅读量434 收藏
点赞数
文章标签： 链表 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43610188/article/details/104709413
版权
这是一篇关于如何翻转链表从N到M个节点的博客。给出的思路是通过设定两个指针p和q，分别指向起始和结束节点，然后逐步缩小翻转区间，每次遍历后交换对应节点，直到最后完成翻转。这个方法可能不适用于所有情况，但能解决特定问题。例如，对于链表1->2->3->4->5->6，翻转3到5的节点后，链表将变为1->2->5->4->3->6。
摘要由CSDN通过智能技术生成

输入描述：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元/天 解锁文章
豆子他舅～
关注
【每日一练】图解：链表内指定区间反转
Stella-F的博客
09-05 585
对比这一题和单链表反转，无非一个的反转整个链表，一个是局部反转，那么我们只需要把局部看做一个整体来进行反转，然后再对“整体”的头尾的指向进行处理即可。将一个节点数为 size 链表 m 位置到 n 位置之间的区间反转，要求时间复杂度 O(n)，空间复杂度 O(1)。第三步：end的next已经成为start的next，接下来要处理start前面的指向。使用一个函数来实现链表的反转，参数为反转起始节点 start 和 反转结束节点end。这道题难度为中等，但是因为如果写过单链表反转，那么这道题其实并不难。
链表相关问题3-链表翻转第N到M之间的节点
chunqiu3351的博客
05-05 414
//翻转链表的第n个到m之间的节点 public static Chain reverseFromN2M(Chain c,int n,int m){ if (c==null||c.next==null||n>m||m<=1) { return c; } ...
JavaScript 将单向链表的第M和第N位置间的元素顺序翻转
Silence-Lee的博客
06-04 282
记录vivo提前批笔试编程题： 通过JavaScript编程实现 将单向链表的第M和第N位置间的元素顺序翻转，并输出翻转后的链表 例如： 输入： 3 7 1→2→3→4→5→6→7→8→9 输出： 1→2→7→6→5→4→3→8→9 注意：js用数组模拟链表结构，所以输入的第二行用数组表示，如：[1 2 3 4 5 6 7 8 9]，输出也用数组表示，如：[1 2 7 6 5 4 3 8 9]，代...
反转链表，并输出翻转后的链表
aaa520288的博客
03-29 500
题目描述： 　　输入一个链表，反转链表后，输出链表的所有元素。 算法思想： 　　其实这个题目并不是很难，我们需要注意的就是在一些边界问题的处理上。使它的鲁棒性更好。我们只需记录三个指针，来改变三个指针的值去交换即可。 算法实现： 1 #include<iostream> 2 #include<stdlib.h> 3 using nam...
翻转链表(Java实现)
qq_45914985的博客
02-28 129
public class LinkedList { //反转链表 class ListNode { int val; ListNode next = null; ListNode(int x) { val = x; } } public ListNode reverseLis...
BM3-链表中的节点每k个一组翻转.py
最新发布
12-27
BM3_链表中的节点每k个一组翻转.py
链表部分翻转（从第m个至第n个, Java实现)
weixin_41055558的博客
06-09 1841
给定一个单链表，要求输出从第n到第m个位置翻转后的链表。 思路： 使用头插法： 例如，已知链表如图： 定义三个指针： cur, curNext, curPre 对这三个节点进行如下操作： curNext = cur.next; cur.next = curNext.next; curNext.next = curPre.next; curPre.next = curNext; 经过该操作之后：...
K 个一组翻转链表1
08-03
题目 "K 个一组翻转链表1" 是一个典型的链表操作问题，来源于 LeetCode。这个题目要求我们将一个给定的单链表按照每 k 个节点一组进行逆序排列，而剩余不足 k 个节点的部分保持原样。这里 k 是一个正整数，并且 k ...
（刷题学习）C++从翻转链表到k个一组翻转链表
weixin_51334923的博客
10-25 557
从翻转链表到k个一组翻转链表
链表——翻转
In-My-World的专栏
05-27 377
单链表的翻转：输入一个单链表的头结点，翻转该链表，并返回翻转后的链表头结点。 例如，1、m、n是三个相邻链表，假设1之前的结点已经完成了指针指向的调整，这些结点的pNext指针指向前面一个结点。 现遍历到结点m，需要调整结点的pNext指针，指向1。直接调整指针指向，链表会断开。因为已经没有指针指向结点n，所以在调整m的pNext之前将n保存起来。 struct ListNode {
链表--链表内指定区间反转
weixin_43466783的博客
02-25 1503
描述 将一个节点数为 size 链表 m 位置到 n 位置之间的区间反转，要求时间复杂度 O(n)，空间复杂度 O(1)。 例如： 给出的链表为： 1→2→3→4→5→NULL, m=2,n=4 返回：1→4→3→2→5→NULL. 数据范围： 链表长度 0 < size \le 1000 0<size≤1000，0 < m \le n \le size0<m≤n≤size，链表中每个节点的值满足 |val| \le 1000 ∣val∣≤1000 要求：时间复杂度 O(n)O(n)
翻转链表
rhwggf的博客
04-23 105
虽然这个题很简单，但是自己考虑的时候始终考虑的非常复杂，导致最后提交时超时了，参考标准代码。发现正确的代码简洁明了，理解起来很简单，之前写的代码太麻烦，经常把自己绕进去，想都想不通。参考的正确代码如下：public ListNode reverse(ListNode head) { ListNode prev=null; //用来存当前节点的前一个节点 while(head !=...
java翻转链表
fct2001140269的博客
01-10 335
翻转链表: 需要经过一下步骤： 第一步：定义Node类 第二步：构造出一个链式表示例； 第三部：写一个翻转链表的函数： 第四部，在主函数中依次调用构建链表、翻转链表 具体函数如下： package cetcocean;/** * @description: * @author: fangchangtan * @create: 2019-01-10 15:01 */ import java...
链表反转-指定区间反转
qq_44427343的博客
09-19 196
LeetCode92: 给你单链表的头指 head 和两个整数 eft 和 right，其中 left
Java实现单链表部分翻转
ma373的博客
12-02 1423
在一本算法书中看到了用C语言写的单链表部分翻转的代码，因为现在在学Java，就试着用Java实现，
【01 链表】BM2 链表内指定区间反转
weixin_44708254的博客
04-29 846
描述 将一个节点数为 size 链表 m 位置到 n 位置之间的区间反转，要求时间复杂度 O(n)O(n)，空间复杂度 O(1)O(1)。 例如： 给出的链表为1→2→3→4→5→NULL,m=2,n=4,1\to 2 \to 3 \to 4 \to 5 \to NULL,m=2,n=4,1→2→3→4→5→NULL,m=2,n=4, 返回 1→4→3→2→5→NULL.1\to 4\to 3\to 2\to 5\to NULL.1→4→3→2→5→NULL. 数据范围： 链表长度 0<size≤10
反转链表中的第m个节点到第n个节点
weixin_39087379的博客
08-04 521
题目描述： 反转链表中的第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)
用Java写一个链表翻转
02-24
在 Java 中，你可以使用以下代码来实现链表翻转: ``` public class LinkedList { private Node head; private static class Node { private int data; private Node next; private Node(int data) { this.data = data; } } public void addToFront(int data) { Node newNode = new Node(data); newNode.next = head; head = newNode; } public void reverse() { Node current = head; Node previous = null; Node next = null; while (current != null) { next = current.next; current.next = previous; previous = current; current = next; } head = previous; } public void printList() { Node current = head; while (current != null) { System.out.print(current.data + " "); current = current.next; } } public static void main(String[] args) { LinkedList list = new LinkedList(); list.addToFront(1); list.addToFront(2); list.addToFront(3); list.addToFront(4); list.addToFront(5); System.out.println("Original list: "); list.printList(); System.out.println(); list.reverse(); System.out.println("Reversed list: "); list.printList(); } } ``` 这段代码实现了一个单向链表类，包含了一些基本的方法，比如添加节点、翻转链表、打印链表。 链表翻转的具体实现在 `reverse` 方法中，通过循环不断地将当前节点的 next 指针指向前一个节点，最后将头节点更新为原来的尾节点即可实现链表翻转。 运行上面的代码，你会得到如下输出: ``` Original list: 5 4 3 2 1 Reversed list: 1 2 3 4 5 ``` 这就是如何使用 Java 实现链表翻转的基本方法。希望
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值