你不能只是單純的改變節點內部的值，而是需要實際的進行節點交換。

示例?1:

給定鏈表 1->2->3->4, 重新排列為 1->4->2->3.
示例 2:

給定鏈表 1->2->3->4->5, 重新排列為 1->5->2->4->3.

思路：分成兩個鏈表，第二個逆置，然后插入即可。

/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode(int x) { val = x; }* }*/ public void reorderList(ListNode head) {if (head == null || head.next == null || head.next.next == null) {return;}//找中點，鏈表分成兩個ListNode slow = head;ListNode fast = head;while (fast.next != null && fast.next.next != null) {slow = slow.next;fast = fast.next.next;}ListNode newHead = slow.next;slow.next = null;//第二個鏈表倒置newHead = reverseList(newHead);//鏈表節點依次連接while (newHead != null) {ListNode temp = newHead.next;newHead.next = head.next;head.next = newHead;head = newHead.next;newHead = temp;}}private ListNode reverseList(ListNode head) {if (head == null) {return null;}ListNode tail = head;head = head.next;tail.next = null;while (head != null) {ListNode temp = head.next;head.next = tail;tail = head;head = temp;}return tail; }

總結

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

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