首页 > 代码库 > LeetCode Reorder List
LeetCode Reorder List
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) { 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 Reorder List
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。