LeetCode 24. Swap Nodes in Pairs-CSDN博客

本文链接：https://blog.csdn.net/kevlnbb/article/details/100188160

本文深入探讨链表节点交换算法的实现细节，包括使用虚拟头结点简化边界条件处理，以及针对不同链表长度（如仅剩一个或无结点）的特殊情况分析。通过具体代码示例，阐述如何高效地完成节点交换，避免复杂度增加。

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

题目

在这里插入图片描述

分析

写链表的题最需要注意的地方就是各种边界情况。那之前博客中也分析过一些解决办法，比方说造头结点，比方说多写判空语句。
这道题的swap因为是可以发生在第一个结点的，所以为了方便处理，造一个头结点是再好不过的了。
分析一下这道题会出现那些情况。首先如果剩下的结点数量足够有两个，那就是最普遍的情况，比如图中1和2，那肯定说需要进行swap的；第二种情况就是如果只剩下1个结点，比方说1-2-3，1和2swap之和还有个3，这种情况其实说不需要处理的，因为3一个没必要swap；第三种情况就是没有其他结点了，比方说只有1-2，swap完1和2之和就没有结点需要swap，那这时候也是什么都不用做的。综上，这道题需要考虑的情况就只有第一种情况，第二第三种情况都是不需要写东西。

代码

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* swapPairs(ListNode* head) {
    	// 如果head为空 或者只有一个head 那什么都不需要做
        if (!head || !head->next) return head;
        ListNode* dummy = new ListNode(0);
        dummy->next = head;
        // pre是第一个结点，cur是第二个
        ListNode* pre = head, *cur = head->next, *p = dummy;
        
        // 第一种情况才需要考虑 即pre和cur都存在
        while(pre && cur) {
        	// 存一下第二个结点之和的结点
            ListNode* temp = cur->next;
            // swap
            p->next = cur;
            cur->next = pre;
            // 更新p到swap之和的链表尾部
            p = pre;
            // 和后面的部分脸上
            pre->next = temp;
            // 更新pre为新的第一个结点
            pre = temp;
            // 注意考虑没有结点了，即上面所说第三种情况，所以需要判断pre的情况
            if (pre) cur = pre->next;
        }
        return dummy->next;
    }
};