leetcode 146: Reorder List
来源:互联网 发布:开淘宝网店还考试吗 编辑:程序博客网 时间:2024/06/02 06:59
Given a singly linked list L: L0→L1→…→Ln-1→Ln,
reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→…
You must do this in-place without altering the nodes' values.
For example,
Given {1,2,3,4}
, reorder it to {1,4,2,3}
.
/** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */public class Solution { public void reorderList(ListNode head) { if(head==null || head.next==null) return; ListNode p = head; ListNode q = head; while(q.next!=null && q.next.next!=null) { p = p.next; q = q.next.next; } // reverse the second part of list. ListNode cur = p.next; p.next = null; p = null; ListNode nxt = null; while(cur!=null) { nxt = cur.next; cur.next = p; p = cur; cur = nxt; } ListNode head2 = p; p = head; q = head2; while(q!=null ) { ListNode pn = p.next; ListNode qn = q.next; p.next = q; q.next = pn; q = qn; p = pn; } }}
0 0
- leetcode 146: Reorder List
- [leetcode][list] Reorder List
- [leetcode][list] Reorder List
- Leetcode: Reorder List
- [LeetCode] Reorder List
- LeetCode题解:Reorder List
- Leetcode: Reorder List
- LeetCode:Reorder List
- leetcode之Reorder List
- Leetcode: Reorder List
- [LeetCode]Reorder List
- [LeetCode] Reorder List
- leetcode Reorder List
- LeetCode | Reorder List
- LeetCode Reorder List
- LeetCode 之 Reorder List
- Leetcode: Reorder List
- LeetCode OJ:Reorder List
- mac pro 设置wifi热点
- 修改oracle数据库用户密码
- Agile Use Cases in Four Steps
- 利用JQuery直接调用asp.net后台方法
- jQuery的ajax使用
- leetcode 146: Reorder List
- JQuery Easy Ui dataGrid 数据表格
- 开源html5_kiwijs_helloworld
- php文件缓存数据
- leetcode 147: Linked List Cycle II
- jqGrid一些使用
- Search in Rotated Sorted Array
- oracle 错误 1067:进程意外终止
- php cache类代码(php数据缓存类)