LeetCode328.奇偶链表（Java实现）

最新推荐文章于 2022-07-27 17:35:01 发布

原创最新推荐文章于 2022-07-27 17:35:01 发布 · 664 阅读

1 ·

CC 4.0 BY-SA版权

LeetCode编程题专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一种将链表中的节点按奇偶顺序重新排列的方法。通过定义两个指针分别跟踪奇数位置和偶数位置的节点，并进行适当的连接操作，最终实现链表的有序重组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

链接：https://leetcode-cn.com/problems/odd-even-linked-list/

思路

穿针引线的赶脚

1.定义odd指针从head开始，用于穿奇数位节点

2.定义even指针从head.next开始，用于穿偶数为节点

3.在此注意一点，先穿奇，后穿偶，但是穿完之后，偶数位链表要在奇数位链表之后，所以事先存好偶数位链表的开始节点

4.开穿，直到even到达末尾（偶数肯定先到最后嘛）

5.然后把偶连在奇后头

6.返回head即可，head始终还是奇的开始

class Solution {
    public ListNode oddEvenList(ListNode head) {
        
        if (head == null || head.next == null)
            return head;
        //1.
        ListNode odd = head;
        //2.
        ListNode even = head.next;
        //3.
        ListNode evenStart = head.next;
        //4.
        while (even != null && even.next != null) {
            odd.next = odd.next.next;
            even.next = even.next.next;
            odd = odd.next;
            even = even.next;
        }
        //5.
        odd.next = evenStart;
        //6.
        return head;
    }
}