LeetCode 328. Odd Even Linked List

BeyondCurry

于 2017-11-07 17:07:25 发布

阅读量118

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_40574455/article/details/78469912

本文介绍了一种链表操作算法，将链表中的偶数节点全部移至奇数节点之后，同时保持原有的节点顺序不变。通过创建两个指针odd和even分别跟踪当前的奇数节点和偶数节点，最后将奇数链表与偶数链表连接起来。

本题主要解决将一个链表中的偶数节点全放在奇数节点之后，并返回头结点。

本题比较简单，新建一个odd节点，指向下一个奇数节点，even节点指向偶数节点，用节点evenhead记录偶数节点的头，当所有循环完成时，将最后一个奇数节点的next指向evenhead。

代码如下：

class Solution {
    public ListNode oddEvenList(ListNode head) {
        if(head ==null)
        	return head;
        ListNode odd = head;
        ListNode even = odd.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;
    }
}