LeetCode Reverse Linked List II
来源:互联网 发布:淘宝好的布料店 编辑:程序博客网 时间:2024/06/08 09:15
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. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */public class Solution { public ListNode reverseBetween(ListNode head, int m, int n) { List<ListNode> list = new ArrayList<ListNode >(); ListNode cur = head; for (int i = 1; i < m; i++) cur = cur.next; for (int i = m; i <= n; i++) { list.add(cur); cur = cur.next; } int size = list.size(); for (int i = 0; i < size/2; i++) {int tmp = list.get(i).val;list.get(i).val = list.get(size-1-i).val;list.get(size-1-i).val = tmp; } 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
- Team Foundation Server 的系统要求
- Java深度历险(五)——Java泛型
- Android项目中无法生成R文件的问题解决办法
- uiscrollview autolayout contentsize 偏移错误
- Java系列-final、static、finally、finalize的比较
- LeetCode Reverse Linked List II
- 环境搭建(二)spark1.0.2 (ubuntu10.0.4)
- 黑马程序员_面向对象05
- 将python2.7 添加进64位系统 的注册表
- BZOJ 3993 Sdoi2015 星际战争 二分答案+最大流
- Java深度历险(六)——Java注解
- HTML AJAX 简单数据JS
- Code 相关
- mac电脑中Shell快捷命令大全