翻转链表II
来源:互联网 发布:耐克马拉松鞋矩阵 编辑:程序博客网 时间:2024/06/15 17:11
翻转链表中第m个节点到第n个节点的部分
注意事项
m,n满足1 ≤ m ≤ n ≤ 链表长度
给出链表1->2->3->4->5->null, m = 2 和n = 4,返回1->4->3->2->5->null
/**
* Definition for ListNode
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) {
* val = x;
* next = null;
* }
* }
*/
/*
思路:
1.先让head走到m的前一个结点,让end走到n的下一个结点
2.翻转链表
*/
public class Solution {
public ListNode reverseBetween(ListNode head, int m , int n) {
// write your code
ListNode dummy = new ListNode(0);
dummy.next = head; //!!!
//使得head到达m的前一个结点(前)
head = dummy;
for(int i=0;i<m-1;i++){
head=head.next;
}
//使得end到达n的下一个结点
ListNode end = dummy; //!!!
for(int i=0;i<n+1;i++){
end=end.next;
}
//reverse
ListNode pre = end;
ListNode cur = head.next;
while(cur!=end){
ListNode next = cur.next;//保存当前结点的下一个结点
cur.next = pre; //翻转
//向后移
pre = cur;
cur = next;
}
head.next = pre;
return dummy.next;
}
}
- 翻转链表 II
- 翻转链表 II
- 翻转链表 II
- 翻转链表 II
- 翻转链表 II
- 翻转链表II
- 翻转链表II
- 翻转链表 II
- LintCode:翻转链表 II
- 【LintCode】翻转链表 II
- 翻转链表II-Leetcode92
- lintcode,翻转链表 II
- LeetCode中 翻转链表II
- LintCode 36 翻转链表 II
- LintCode-----36.翻转链表 II
- Reverse Linked List II 翻转链表II
- [Lintcode]Reverse Linked List II 翻转链表 II
- Reverse Linked List II 局部翻转链表@LeetCode
- 二叉树的序列化和反序列化及完全二叉树和满二叉树的区别
- 你的电脑也可以定时关机
- 位操作基础和技巧
- @responseBody的作用
- 湖南省第九届大学生计算机程序设计竞赛A
- 翻转链表II
- udp基本网络编程
- 机器学习实战【1】(kNN)
- [算法导论]计数排序
- Git SSH Key 生成步骤
- 《TP5.0学习笔记---系统变量原生标签篇》
- 链接中 href='#' 和 href='###' 的区别以及优缺点
- Linux系列课程之三Linux的常用命令
- IT系统运维监控--被动式旁路监控