328. Odd Even Linked List

最新推荐文章于 2024-10-13 15:10:00 发布

whbing1472

最新推荐文章于 2024-10-13 15:10:00 发布

阅读量145

点赞数

分类专栏： leetcode 文章标签： leetcode java 328

本文链接：https://blog.csdn.net/whbing1472/article/details/52923916

版权

leetcode 专栏收录该内容

119 篇文章 0 订阅

订阅专栏

    public static ListNode oddEvenList(ListNode head) {
        if((head == null) || (head != null && head.next == null)){
            return head;
        }
        ListNode cur = head.next.next,odd = head, even = head.next,ocur = head,ecur = head.next;
        int count = 0;
        while(cur != null) {
            count++;
            if(count % 2 == 0) {
                ecur.next = cur;
                ecur = cur;
            }else {
                ocur.next = cur;
                ocur = cur;
            }
            cur = cur.next; 
        }
        ocur.next = even;
        ecur.next =null;
        return odd;
    }