互动

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

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

解题思路

使用了链表交换的概念，引入的temp节点作为链表交换并确定交换起始位置。

图解：

实现代码

class Solution {
    public ListNode swapPairs(ListNode head) {
        ListNode dummyHead = new ListNode(0);
        dummyHead.next = head;
        ListNode temp = dummyHead;
        while (temp.next != null && temp.next.next != null) {
            ListNode node1 = temp.next;
            ListNode node2 = temp.next.next;
            temp.next = node2;
            node1.next = node2.next;
            node2.next = node1;
            temp = node1;
        }
        return dummyHead.next;
    }
}