给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。
leetcode328
//画图理解
class Solution {
public ListNode oddEvenList(ListNode head) {
if(head == null || head.next == null)
return head;
//奇数
ListNode odd = head;
//偶数
ListNode even = head.next;
//保存偶数链表的头
ListNode evenHead = even;
while(even != null && even.next != null){
odd.next = even.next;
odd = odd.next;
even.next = odd.next;
even = even.next;
}
odd.next = evenHead;
return head;
}
}