leetcode--Reverse Linked List II
来源:互联网 发布:mac怎么强制退出程序 编辑:程序博客网 时间:2024/06/16 16:06
Reverse a linked list from position m to n. Do it in-place and in one-pass.
For example:
Given 1->2->3->4->5->NULL
, m = 2 and n = 4,
return 1->4->3->2->5->NULL
.
Note:
Given m, n satisfy the following condition:
1 ≤ m ≤ n ≤ length of list.
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */public class Solution { public ListNode reverseBetween(ListNode head, int m, int n) { if(n==m) return head; if(m>n){int t = n;n = m;m = t;}ListNode h = head;ListNode res = new ListNode(-1);ListNode pre = res;pre.next = h;int count = 1;//pre为m前的值while(h!=null&&count<m){pre = pre.next;h = h.next;count++;}ListNode cur = h;//找到m对应的值ListNode fhead = new ListNode(-1);ListNode last = cur;//第一个,然后会成为最后一个while(count<=n){pre.next = cur.next;cur.next = fhead.next;fhead.next = cur;cur = pre.next;count++;}last.next = pre.next;pre.next = fhead.next;return res.next; }}
0 0
- LeetCode[Linked List]: Reverse Linked List II
- LeetCode: Reverse Linked List II
- LeetCode: Reverse Linked List II
- [LeetCode] Reverse Linked List II
- [Leetcode] Reverse Linked List II
- [LeetCode]Reverse Linked List II
- Leetcode: Reverse Linked List II
- [Leetcode]Reverse Linked List II
- [leetcode]Reverse Linked List II
- LeetCode-Reverse Linked List II
- LeetCode Reverse Linked List II
- [leetcode] Reverse Linked List II
- LeetCode - Reverse Linked List II
- [LeetCode] Reverse Linked List II
- LeetCode | Reverse Linked List II
- 【leetcode】Reverse Linked List II
- Leetcode: Reverse Linked List II
- leetcode Reverse Linked List II
- Android的事件处理-android学习之旅(四十四)
- 关于Activity的全屏显示设置。
- gdb 多线程调试
- 处理程序“PageHandlerFactory-Integrated”在其模块列表中有一个错误模块“ManagedPipelineHandler”
- Android应用的自动升级、更新模块的实现
- leetcode--Reverse Linked List II
- 网络攻防初步
- PowerDesigner列名、注释内容互换
- 自定义控件时,一定要实现它的构造方法,
- 顺时针打印矩阵
- UVA11991:Easy Problem from Rujia Liu?(STL构建变长二维数组)
- ImageView中控制图片在控件中的大小
- tableViewCell 上面webView 自适应高度
- 黑马编程员 -- 一维数组总结