【链表】牛客网：链表内指定区间反转

leetcode 206 如何原地反转单链表？_暮色_年华的博客-CSDN博客

这题是LeetCode206的变形

思路：

取出子链表后反转后连入原链表

import java.util.*;/** public class ListNode {*   int val;*   ListNode next = null;* }*/public class Solution {/*** * @param head ListNode类 * @param m int整型 * @param n int整型 * @return ListNode类*/// 解法一：双指针(两次遍历)//说明：方便理解，以下注释中将用left，right分别代替m,n节点 public ListNode reverseBetween (ListNode head, int m, int n) {//设置虚拟头节点ListNode dummyNode = new ListNode(-1);dummyNode.next = head;ListNode pre = dummyNode;//1.走left-1步到left的前一个节点for(int i=0;i<m-1;i++){pre = pre.next;}//2.走roght-left+1步到right节点ListNode rigthNode = pre;for(int i=0;i<n-m+1;i++){rigthNode = rigthNode.next;}//3.截取出一个子链表ListNode leftNode = pre.next;ListNode cur = rigthNode.next;//4.切断链接pre.next=null;rigthNode.next=null;//5.反转局部链表reverseLinkedList(leftNode);//6.接回原来的链表pre.next = rigthNode;leftNode.next = cur;return dummyNode.next;}//反转局部链表private void reverseLinkedList(ListNode head){ListNode dummyNode=new ListNode(-1);ListNode p=head;while(p!=null){ListNode q=p.next;p.next=dummyNode.next;dummyNode.next=p;p=q;}dummyNode.next=null;}
}

【链表】牛客网：链表内指定区间反转相关推荐

回文链表牛客网程序员面试金典 C++ Python
回文链表牛客网程序员面试金典 C++ Python 题目描述请编写一个函数,检查链表是否为回文. 给定一个链表ListNode* pHead,请返回一个bool,代表链表是否为回文. 测试样例 ...
【算法面试必刷JAVA版二】链表内指定区间反转
盲目刷题,浪费大量时间,博主这里推荐一个面试必刷算法题库,刷完足够面试了.传送门:牛客网面试必刷TOP101
牛客网链表结构算法相关内容
链表结构单链表的节点结构由以下结构的节点依次连接起来所形成的链叫单链表结构 Clas Node<V>{ V value; Node next; } 双链表的节点结构由以下结构的节点 ...
BM2 链表内指定区间反转
描述将一个节点数为 size 链表 m 位置到 n 位置之间的区间反转,要求时间复杂度 O(n)O(n),空间复杂度 O(1)O(1). 例如: 给出的链表为 1→2→3→4→5→NULL, m=2 ...
（每日一练c++）CC57 链表内指定区间反转
描述将一个节点数为 size 链表 m 位置到 n 位置之间的区间反转,要求时间复杂度 O(n)O(n)O(n),空间复杂度 O(1)O(1)O(1). 例如: 给出的链表为 1→2→3→4→5→N ...
牛客题霸 NC21 链表内指定区间反转
https://www.nowcoder.com/practice/b58434e200a648c589ca2063f1faf58c 解决方案 Go func reverseBetween(head ...
牛客网 - 链表相加
问题: 解题思路: 可以把节点数据提取出来存在列表里然后去算,当然,喜提时间爆表还是老老实实在走节点的过程中就加然后建立链表注意进位的设置,卡我十分钟的点在于q = self.reverse(q) ...
【Java】牛客网链表分割
题目描述 : 现有一链表的头指针 ListNode* pHead,给一定值x,编写一段代码将所有小于x的结点排在其余结点之前,且不能改变原来的数据顺序,返回重新排列后的链表的头指针. 解题思路 : 假 ...
【牛客网面试必刷TOP101】链表篇（一）
链表一.前言二.学习刷题网站 1.推荐的原因三.刷题 <1>反转链表递归法 <2>链表内指定区间反转 ①头插法 ②递归法 <3>链表中的节点每k个一组翻转 ...

【链表】牛客网：链表内指定区间反转

【链表】牛客网：链表内指定区间反转相关推荐

最新文章

热门文章