/** 143. Reorder List * 11.28 by Mingyang 總體思想就是后半部分reverse然后再merge*/public void reorderList(ListNode head) {if (head == null)return;ListNode slow = head;ListNode fast = head;while (fast != null && fast.next != null) {slow = slow.next;fast = fast.next.next;}ListNode tem = slow.next;slow.next = null;// 這里用了下面brink的代碼ListNode ne = reverseList(tem);mergeLists(head, ne);}public void mergeLists(ListNode l1, ListNode l2) {if (l1 == null && l2 == null)return;while (l1 != null && l2 != null) {ListNode tem = l1.next;ListNode ne = l2.next;l1.next = l2;// 這一步很重要，因為如果l2的下一個不能指向nulll2.next = tem == null ? ne : tem;l1 = tem;l2 = ne;}}

?

轉載于:https://www.cnblogs.com/zmyvszk/p/5529832.html

總結

以上是生活随笔為你收集整理的143. Reorder List的全部內容，希望文章能夠幫你解決所遇到的問題。

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