链表入门（水题）

最新推荐文章于 2025-12-23 20:45:06 发布

原创最新推荐文章于 2025-12-23 20:45:06 发布 · 415 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #数据结构

本文介绍了如何解决LeetCode中两两交换链表节点的问题，强调了处理链表时需要注意链表指针的变化，特别是使用虚拟头节点来避免边界错误，并给出了完整的代码实现和注意事项。

题目链接24. 两两交换链表中的节点 - 力扣（LeetCode）

链表题的难点一直都是一定要搞清楚，链表的指针都指向哪里去了，他的next都=指向哪里去了

本题其实不难，搞清楚next就行了

这里就 run error了

就是你认为只要相应的链表指针改变了，他的next也会跟着变显然这是不对的

显然这样写也是不正确的，三指针很容易超出限制，比方说你只有在、两个或者一个数值的情况下这样写就会，报错，会超出链表的范围，有局限性 ,这样跨度很大的链表题，这样写一般都容易超出限制，而且不好改

一般操作头一个节点之前的，可以加入虚拟头节点

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* swapPairs(ListNode* head) {
        ListNode *dummynode=new ListNode(0);
        dummynode->next=head;
        ListNode *cur=dummynode;
        //定义两个暂时的存储的值
        ListNode *temp1;
        ListNode *temp2;

        //这里注意一下换位条件
        while(cur->next!=NULL && cur->next->next!=nullptr){
            temp1=cur->next;
            temp2=cur->next->next->next;

            cur->next=cur->next->next;
            cur->next->next=temp1;
            temp1->next=temp2;
            cur=temp1;

        }        
        return dummynode->next;

       

    }
};

注意在反转后的，前一个所在位置，是temp1，而不是temp2