力扣24刷题记录

lk521000

已于 2024-07-20 23:30:05 修改

阅读量203

点赞数 2

文章标签： leetcode

于 2024-07-20 23:28:39 首次发布

本文链接：https://blog.csdn.net/lk521000/article/details/140575833

版权

力扣24（两两交换链表中相邻的两个结点）

前言

提示：本文用于总结力扣24题的刷题记录，仅供参考：

一、题目描述

给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。

二、题目答案

1.完整代码

代码如下（示例）：

class Solution {
public:
    ListNode* swapPairs(ListNode* head) {
        //使用虚拟头结点
        ListNode* dummpy= new ListNode(0);
        dummpy->next = head;
        ListNode*cur = dummpy;
        //需要改变三个结点的next指针，我们需要两个中间变量暂存
        //循环结束的条件是当前接结点的后两个结点非空
        while(cur->next!=nullptr && cur->next->next!=nullptr)
        {
            ListNode *temp1 = cur->next;
            ListNode *temp2 = cur->next->next->next ;
            
            cur->next = cur->next->next;
            cur->next->next = temp1;
            cur->next->next->next = temp2;

            cur = cur->next->next;
        }

        head = dummpy->next;
        delete dummpy;
        return head;
    }
};