Leetcode24 两两交换链表相邻的节点

最新推荐文章于 2026-01-01 19:48:17 发布

原创最新推荐文章于 2026-01-01 19:48:17 发布 · 214 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #数据结构

Leetcode/剑指offer-【链表篇】专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一个使用迭代方式解决链表问题的Solution类，该类中的swapPairs方法实现了在给定链表中找到并交换相邻的两个非空节点，形成一个循环结构。

迭代解法：

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;
    }
}