leetcode-Reverse Linked List II
来源:互联网 发布:社交行为数据挖掘 编辑:程序博客网 时间:2024/05/22 04:08
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) { ListNode *begin = head; ListNode *temp; for(int i = 1; i < m; i++)begin = begin->next; temp = begin; vector<int>a; for(int i = m; i <= n; i++) { a.push_back(temp->val); temp = temp->next; } temp = begin; for(int i = m; i <= n; i++) { temp->val = a[n-i]; temp = temp->next; } return head; }};
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
- 用STL中的map实现的字符串中各个字符出现的次数
- linux
- stm32时钟
- Mac OS使用技巧之十四:自定义文件图标
- 详解android:scaleType属性
- leetcode-Reverse Linked List II
- 地形简化算法,以后更新,先放个图
- 【BZOJ】【P1112】【POI2008】【砖块Klo】【题解】【map】
- leetcode-Letter Combinations of a Phone Number
- Android:lunchmode(Activity的四种启动模式介绍)
- 雇员系统
- ThreadPoolExecutor的分析与使用
- C++菜鸟成长之路(初级)近期总结
- BestCoder Round #11 (Div. 2)