[leetcode]Reverse Linked List II
2013-07-12 14:35
295 查看
Reverse a linked list from position m to n.
Do it in-place and in one-pass.
For example:
Given
2 and n = 4,
return
Note:
Given m, n satisfy
the following condition:
1 ? m ? n ?
length of list.
我给这个题深深的跪了。。。
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. * 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 *p = NULL, *q = head; for(int i = 0; i < m-1; i++){ p = q; q = q -> next; } ListNode *e1 = p, *s1 = q; p = q; q = q->next; ListNode *r; for(int i = m; i < n; i++){ r = q->next; q->next = p; p = q; q = r; } if(s1) s1->next = q; if(e1) e1->next = p; else head = p; return head; } };
相关文章推荐
- leetcode92 Reverse Linked List II
- LeetCode 92: Reverse Linked List II
- LeetCode Reverse Linked List II
- LeetCode: Reverse Linked List II
- LeetCode解题报告—— Linked List Cycle II & Reverse Words in a String & Fraction to Recurring Decimal
- 【原创】Leetcode -- Reverse Linked List II -- 代码随笔(备忘)
- [leetcode]Reverse Linked List II
- LeetCode92之Reverse Linked ListII的 Java题解
- 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
- [LeetCode92]Reverse Linked List II
- 【LeetCode】92. Reverse Linked List II
- leetcode92. Reverse Linked List II
- C实现 LeetCode->Reverse Linked List II (双指针大法)(单链表反转)
- [LeetCode] 92. Reverse Linked List II
- Reverse Linked List II -- LeetCode
- leetcode[92] Reverse Linked List II