CODE 41: Reverse Linked List II
来源:互联网 发布:尖峰时刻 知乎 编辑:程序博客网 时间:2024/06/11 10:53
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.
public ListNode reverseBetween(ListNode head, int m, int n) {// IMPORTANT: Please reset any member data you declared, as// the same Solution instance will be reused for each test case.ListNode tmpHead = head;Stack<Integer> stack = new Stack<Integer>();int number = 1;if (tmpHead != null) {while (tmpHead != null && number < m) {tmpHead = tmpHead.next;number++;}ListNode tmp = tmpHead;while (tmp != null && number <= n) {stack.push(tmp.val);tmp = tmp.next;number++;}if (number > n) {while (!stack.isEmpty()) {tmpHead.val = stack.pop();tmpHead = tmpHead.next;}}}return head;}
- CODE 41: Reverse Linked List II
- [leet code] Reverse Linked List II
- Reverse Linked List II
- Reverse Linked List II
- Reverse Linked List II
- Reverse Linked List II
- Reverse Linked List II
- Reverse Linked List II
- Reverse Linked List II
- Reverse Linked List II
- Reverse Linked List II
- Reverse Linked List II
- Reverse Linked List II
- Reverse Linked List II
- Reverse Linked List II
- Reverse Linked List II
- Reverse Linked List II
- Reverse Linked List II
- 静态变量的应用--将二叉排序树转换为有序的双向链表输出
- Java JUC之Atomic系列12大类实例讲解和原理分解
- maven 入门及安装和配置
- Arduino基础函数小结
- 交换机基本配置及VLAN配置
- CODE 41: Reverse Linked List II
- C语言总结之void使用规则
- Codeforces Round #211 (Div. 2)(A,B,C,D)
- 计算机视觉源码合集
- Accelerated C++ Exercise 5-2(list版本)
- 哈希表
- 猜数字游戏 这是要买彩票中奖的征兆吗?
- 【装机吧】两方法教你u盘安装原版Win7系统
- 黑马程序员_java基础Html、css、JavaScript_DAY1