328. 奇偶鏈表

給定一個單鏈表，把所有的奇數節點和偶數節點分別排在一起。請注意，這里的奇數節點和偶數節點指的是節點編號的奇偶性，而不是節點的值的奇偶性。

請嘗試使用原地算法完成。你的算法的空間復雜度應為 O(1)，時間復雜度應為 O(nodes)，nodes 為節點總數。

示例 1:

輸入: 1->2->3->4->5->NULL
輸出: 1->3->5->2->4->NULL
示例 2:

輸入: 2->1->3->5->6->4->7->NULL
輸出: 2->3->6->7->1->5->4->NULL
說明:

應當保持奇數節點和偶數節點的相對順序。
鏈表的第一個節點視為奇數節點，第二個節點視為偶數節點，以此類推。

/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode(int x) { val = x; }* }*/ class Solution {public ListNode oddEvenList(ListNode head) {if (head == null || head.next == null) {return head;}// head 為奇鏈表頭結點，o 為奇鏈表尾節點ListNode o = head;// p 為偶鏈表頭結點ListNode p = head.next;// e 為偶鏈表尾節點ListNode e = p;while (o.next != null && e.next != null) {o.next = e.next;o = o.next;e.next = o.next;e = e.next;}o.next = p;return head;} }

總結

以上是生活随笔為你收集整理的Java实现 LeetCode 328 奇偶链表的全部內容，希望文章能夠幫你解決所遇到的問題。

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