【leetcode】Swap Nodes in Pairs

最新推荐文章于 2024-10-10 01:02:39 发布

zhangmengjlu

最新推荐文章于 2024-10-10 01:02:39 发布

阅读量422

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 leetcode

本文链接：https://blog.youkuaiyun.com/zhangmengjlu/article/details/11854757

算法同时被 2 个专栏收录

105 篇文章

订阅专栏

leetcode

79 篇文章

订阅专栏

本文介绍了使用C++语言通过双指针法实现链表中相邻元素互换的过程，详细解释了算法逻辑和代码实现。

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

/**
 * 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) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        ListNode *dummy=new ListNode(0);
        dummy->next=head;
        
        ListNode *cur=dummy;
        while(cur->next!=NULL&&cur->next->next!=NULL)
        {
            ListNode *tmp=cur->next;
            
            cur->next=tmp->next;
            tmp->next=tmp->next->next;
            cur->next->next=tmp;
            
            cur=tmp;
        }
        
        return dummy->next;
    }
};