你不能只是單純的改變節(jié)點(diǎn)內(nèi)部的值，而是需要實(shí)際的進(jìn)行節(jié)點(diǎn)交換。

示例?1:

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

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

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

/*** 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;}//找中點(diǎn)，鏈表分成兩個(gè)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;//第二個(gè)鏈表倒置newHead = reverseList(newHead);//鏈表節(jié)點(diǎn)依次連接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; }

總結(jié)

以上是生活随笔為你收集整理的leetcode143 重排链表的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。