leecode24. 两两交换链表中的节点-优快云博客

本文链接：https://blog.youkuaiyun.com/maocaicai/article/details/122359456

本文介绍了如何使用迭代方式解决链表中两两节点交换的问题，通过虚拟头结点和标记节点的操作，逐步实现链表节点的翻转。

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

法一：迭代法。

使用虚拟头结点；用一个节点pre标记此时的头结点，在后面迭代时一直标记的当前需要翻转的节点的前一个节点；用一个节点temp标记首先翻转后的需要连接的节点。然后根据要求将前两个节点翻转，之后更新pre和head所表示的节点位置，然后继续重复上述步骤。直到当前需要翻转的节点和next节点为空时，说明到达末尾了，结束迭代，返回虚拟头节点的下一个节点即为所得链表。

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode swapPairs(ListNode head) {
        ListNode dummy = new ListNode(0);
        dummy.next = head;
        ListNode pre = dummy;
        //主要问题是需要标记的位置不清楚，本方法是迭代法
        while (pre.next != null && pre.next.next != null){
        ListNode temp = head.next.next;
        pre.next = head.next;
        head.next.next = head;
        head.next = temp;
        pre = head;
        head = head.next;
        }
        return dummy.next;
    }
}