您的位置:首页 > 其它

328. Odd Even Linked List

2016-02-11 00:09 302 查看
奇数连奇数,偶数连偶数。然后把计数的尾连到偶数的头。

public 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; 
           even.next = even.next.next; 
           odd = odd.next;
          even = even.next;
       }
       odd.next = evenHead; 
   
   return head;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: