leetcode 41: Reverse Linked List II
2013-01-16 16:07
447 查看
Reverse a linked list from position m to n. Do it in-place and in one-pass.
For example:
Given
return
Note:
Given m, n satisfy the following condition:
1 ≤ m ≤ n ≤ length of list.
uncomplete.
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.
uncomplete.
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode *reverseBetween(ListNode *head, int m, int n) { // Start typing your C/C++ solution below // DO NOT write int main() function if( m>=n ) return head; ListNode ** first = &head; ListNode* pre = NULL; ListNode* cur = head; ListNode* nxt; while( m-- >1) cur=cur->next; first = &( cur->next); n = n-m+1; while( n-- > 0 && cur!=NULL) { nxt = cur->next; cur->next = pre; pre = cur; cur = nxt; } (*first)->next = cur; *first = pre; return head; } };
相关文章推荐
- leetcode 41: Reverse Linked List II
- 【Leetcode】Reverse Linked List II
- [LeetCode] Reverse Linked List II Solution
- Reverse Linked List II -- leetcode
- [LeetCode85]Reverse Linked List II
- [leetcode] Reverse Linked List II
- [leetcode] Reverse Linked List II
- [LeetCode] 92. Reverse Linked List II
- [LeetCode] Reverse Linked List II
- LEETCODE: Reverse Linked List II
- Leetcode[92]-Reverse Linked List II
- [Leetcode] Reverse Linked List II (Java)
- LeetCode题解-92-Reverse Linked List II
- LeetCode92 Reverse Linked List II
- leetcode 092 Reverse Linked List II
- LeetCode(Reverse Linked List II) 反转指定位置之间的节点
- LeetCode题解——Reverse Linked List II
- Leetcode-Reverse Linked List II
- Reverse Linked List II Leetcode92
- 【LeetCode】Reverse Linked List II