LeetCode OJ - Reverse Linked List II
来源:互联网 发布:如何软件绘制横道图 编辑:程序博客网 时间:2024/06/18 02:41
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) return NULL; ListNode *cur = head; ListNode *front, *tail; stack<int> st; int start = 1; while(cur) { if(start == m) { front = cur; } if(start >= m && start <= n) { st.push(cur->val); } if(start == n) { break; } start++; cur = cur->next; } while(!st.empty()) { front->val = st.top(); st.pop(); front = front->next; } return head; }};
0 0
- LeetCode OJ:Reverse Linked List II
- LeetCode OJ - Reverse Linked List II
- LeetCode OJ Reverse Linked List II
- leetcode oj java Reverse Linked List II
- LeetCode OJ Reverse Linked List
- 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
- Crystal Report 在 VS 2010 中的使用和发布
- CSS中Position的使用方法
- C++库标准
- NYOJ 845 无地之主
- java读取xml配置文件
- LeetCode OJ - Reverse Linked List II
- Qt编写串口通信程序全程图文讲解
- Not in 改写左连接不需要关注连接列是否重复数据
- 基于Linux的进程调度模拟程序
- TCP报文中的SYN, ACK, ISN
- 斯坦福大学Andrew Ng教授主讲的《机器学习》公开课观后感
- 浏览器CSS Hack
- HDU 2147 (博弈)
- QProgressBar 样式设置