LeetCode:两两交换链表元素

最新推荐文章于 2024-04-22 20:48:34 发布

_MaL

最新推荐文章于 2024-04-22 20:48:34 发布

阅读量338

点赞数

分类专栏：算法 LeetCode 文章标签：链表 leetcode 算法

本文链接：https://blog.youkuaiyun.com/Gunanhuai/article/details/120851899

版权

算法同时被 2 个专栏收录

45 篇文章

订阅专栏

LeetCode

18 篇文章

订阅专栏

题目：
给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。
你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换
在这里插入图片描述
思路：

class Solution {
public:
    ListNode* swapPairs(ListNode* head) {
        ListNode *vcur = new ListNode(0);
        vcur->next = head;
        ListNode*cur = vcur;
        

        while(cur->next != nullptr && cur->next->next != nullptr )
        {
            ListNode*tmp = cur->next;
            ListNode*tmp1 = cur->next->next->next;

            cur->next = cur->next->next;
            cur->next->next = tmp;
            cur->next->next->next = tmp1;

            cur = cur->next->next;
        }
        return vcur->next;
    }
};