2017.10.23

首先遍歷鏈表，建立兩個隊列，一個存放前一半一個存放后一半。

然后再遍歷這兩個隊列，建立新的連接關系，重排鏈表。

/*** Definition for ListNode.* public class ListNode {* int val;* ListNode next;* ListNode(int val) {* this.val = val;* this.next = null;* }* }*/ public class Solution {/*** @param head: The head of linked list.* @return: void*/public void reorderList(ListNode head){if(head == null || head.next == null){return ;}LinkedList<ListNode> queue1 = new LinkedList<ListNode>();LinkedList<ListNode> queue2 = new LinkedList<ListNode>();//所有的節點均先入棧while(head != null){queue1.addFirst(head);head = head.next;}int i = queue1.size()/2;while(i > 0){queue2.addLast(queue1.pollFirst());i--;}head = queue1.pollLast();head.next = null;ListNode bt = head;while(!queue1.isEmpty()){queue2.peekFirst().next = queue1.peekLast();queue1.peekLast().next = bt.next;bt.next = queue2.pollFirst();bt = queue1.pollLast();}while(!queue2.isEmpty()){queue2.peekFirst().next = bt.next;bt.next = queue2.pollFirst();}} }

總結

以上是生活随笔為你收集整理的99 - 重排链表的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。