LeetCode Reorder List
2014-08-28 16:50
183 查看
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
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) { LinkedList<ListNode> list = new LinkedList<>(); ListNode temp=head; // list.addLast(temp); boolean flag=false; while (temp.next!=null) { list.addLast(temp.next); temp=temp.next; } temp=head; while (!list.isEmpty()) { if (flag) { temp.next=list.pollFirst(); flag=false; }else { temp.next=list.pollLast(); flag=true; } temp=temp.next; } temp.next=null; } } }
相关文章推荐
- leetCode No.143 Reorder List
- LeetCode之Reorder List
- LeetCode: Reorder List
- [LeetCode] Reorder List
- leetcode-005 reorder list
- [LeetCode]题解(python):143-Reorder List
- leetcode之Reorder List
- LeetCode-Reorder List-链表重排序-链表和栈的应用
- leetcode-m-Reorder List
- Reorder List[LeetCode]
- leetcode之Reorder List
- LeetCode: Reorder List
- Java for LeetCode 143 Reorder List
- 【leetcode】Reorder List
- [LeetCode] Reorder List 链表重排序
- leetcode: Reorder List
- (leetcode)Reorder List
- LeetCode Reorder List 新鲜出炉问题的解答
- LeetCode Reorder List O(n) space空间解法
- [LeetCode]Reorder List