Leetcode Reverse Linked List II
来源:互联网 发布:阿里巴巴能走淘宝联盟 编辑:程序博客网 时间:2024/04/29 04:47
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
.
Diffiiculty: Medium
/** * 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(head == null || m == n) return head; ListNode pre = new ListNode(0); ListNode beforeHead = pre; pre.next = head; ListNode currHead = head; for(int i = 0; i < m - 1; i++){ currHead = currHead.next; pre = pre.next; } ListNode currTail = currHead; ListNode next = currTail.next; for(int i = 0; i < n - m; i++){ currTail = currTail.next; next = next.next; } ListNode curr = currHead; ListNode curr_next = curr.next; for(int i = 0; i < n - m; i++){ ListNode temp = curr_next.next; curr_next.next = curr; curr = curr_next; curr_next = temp; } pre.next = currTail; currHead.next = next; return beforeHead.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在嵌入式开发中遇到的问题解析
- Leetcode Search Insert Position
- Leetcode Substring with Concatenation of All Words
- Leetcode Minimum Path Sum
- Leetcode Flatten Binary Tree to Linked List
- Leetcode Reverse Linked List II
- Leetcode Candy
- Task Schedule II
- webshell
- LeetCode--No.121--Best Time to Buy and Sell Stock
- Freemarker学习笔记第一篇(未完,后续会继续并补充例子)
- 把Dialog放在一个控件下面
- jQuery理解选择结果(2)
- PopWindows放在某个控件的下面