題目：
給定一個單鏈表寝贡，把所有的奇數(shù)節(jié)點和偶數(shù)節(jié)點分別排在一起唯竹。請注意，這里的奇數(shù)節(jié)點和偶數(shù)節(jié)點指的是節(jié)點編號的奇偶性典阵，而不是節(jié)點的值的奇偶性奋渔。
請嘗試使用原地算法完成。你的算法的空間復(fù)雜度應(yīng)為 O(1)壮啊，時間復(fù)雜度應(yīng)為 O(nodes)嫉鲸，nodes 為節(jié)點總數(shù)。
示例：
示例 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
說明:
應(yīng)當(dāng)保持奇數(shù)節(jié)點和偶數(shù)節(jié)點的相對順序歹啼。
鏈表的第一個節(jié)點視為奇數(shù)節(jié)點玄渗，第二個節(jié)點視為偶數(shù)節(jié)點，以此類推狸眼。
思路：
1.使用odd指向奇數(shù)節(jié)點藤树，even指向偶數(shù)節(jié)點
2.遍歷改變odd和even指向的下一個節(jié)點的地址值
3.令odd指向even的頭節(jié)點
4.返回head
個人思考過程
代碼：
/**
* 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) {
return head;
}
ListNode odd = head;
ListNode even = head.next;
ListNode evenHead = even;
while (even != null && even.next != null) {
odd.next = odd.next.next;
odd = odd.next;
even.next = even.next.next;
even = even.next;
}
odd.next = evenHead;
return head;
}
}
時間復(fù)雜度：O(nodes)，空間復(fù)雜度：O(1)
