互动

力扣学习笔记——328. 奇偶链表

zxb 字数: 2659 阅读耗时: 6 分钟 2025/01/10 2025/01/10 博客独享热度: 2 评论:

解题思路

这题主要运用了双指针之间的交替，画图理解的话就很简单了：

实现代码

class Solution {
    public ListNode oddEvenList(ListNode head) {
        if (head == null) return head;
        ListNode evenHead = head.next; // 偶数头
        ListNode odd = head, even = evenHead; // 基数 偶数
        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;
    }
}