[LeetCode]Reverse Linked List II
来源:互联网 发布:张继科 极速前进 知乎 编辑:程序博客网 时间:2024/06/06 14:12
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. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode *reverseBetween(ListNode *head, int m, int n) { if(head==NULL||m==n) return head; ListNode *pre = new ListNode(-1); pre->next = head; ListNode *ret = pre; ListNode *cur = head; ListNode *nex = head; int t=n-m; while(m>1){ pre=pre->next; cur=cur->next; --m; } nex = cur->next; while(t>0){ cur->next = nex->next; nex->next = pre->next; pre->next = nex; nex = cur->next; --t; } return ret->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
- nyoj 37 回文字符串
- Hadoop学习总结
- 即时通信之Bmob开发06
- 不同等级的debug信息打印
- 天声人語 20150413
- [LeetCode]Reverse Linked List II
- AVL平衡树(详解)-JAVA版本
- 日经春秋 20150413
- POJ 1001
- american fuzzy lop
- angular grid
- 日经社説 20150413 LCCの普及を後押ししよう
- jvm 自带的监控工具
- Android应用性能优化笔记