Swap Nodes in Pairs

本文介绍了一种链表操作方法,即两两交换相邻节点的值或节点本身的方法,并提供了两种实现方式:一是通过交换节点值来实现,二是通过直接反转节点指针来实现。文章还探讨了在常数空间复杂度和线性时间复杂度限制下的解决方案。

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

Given a linked list, swap every two adjacent nodes and return its head.

For example,
Given 1->2->3->4, you should return the list as 2->1->4->3.

Your algorithm should use only constant space. You may not modify the values in the list, only nodes itself can be changed.

题目要求链表不能修改,只能修改Node,这样反而使得题目变的简单了;有兴趣的可以尝试下,只能修改链表,不能修改node,也就是说要两两反转链表,而且也是在常数空间,以及O(n)的时间完成。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    //修改node,不修改List
    void Swap(int &a, int &b)
    {
        int tmp = a;
        a = b;
        b = tmp;
    }
    
    ListNode* swapPairs(ListNode* head) {
        if(head == NULL)
            return NULL;
        ListNode *tmpNode = head;
        while(tmpNode != NULL && tmpNode->next != NULL)
        {
            Swap(tmpNode->val, tmpNode->next->val);
            tmpNode = tmpNode->next->next;
        }
        
        return head;
    }
};


直接反转指针

/**
 * 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) {
        if(head == NULL)
            return NULL;
        ListNode *curNode = head, *bNode = head, *nextNode = NULL;
        while(curNode != NULL && curNode->next != NULL)
        {
            nextNode = curNode->next;
            if(curNode == head)
            {
                head = nextNode;
            }
            else
            {
                bNode->next = nextNode;
            }
            
            curNode->next = nextNode->next;
            nextNode->next = curNode;
            bNode = curNode;
            curNode = curNode->next;
        }
        
        return head;
    }
};


<think>1. 刷新后数据呈现不完整(有空格)的问题:可能是在加载数据时对空字符串处理不当,导致输入框中显示空格。需要检查加载数据时是否对空字符串进行了过滤。 2. 删除按钮功能失效:需要检查删除按钮绑定的函数是否正确定义,以及是否对输入框进行了清空操作。 3. 文件路径问题:在保存和读取文件时,路径使用`GlobalConfig.MODULE1_SAVE_PATH`,但需要确认该路径是否指向`c:\users\administrator\desktop<|begin▁of▁sentence|># 第 1 节:使用 React 和 TypeScript 设置我们的项目 在第一节中,我们将使用 React 和 TypeScript 设置我们的项目。我们使用 Create React App 来搭建我们的项目。Create React App 支持开箱即用的 TypeScript,因此设置过程非常顺利。 ## 创建项目 首先,使用 Create React App 创建一个新的 TypeScript 项目: ```bash npx create-react-app my-app --template typescript ``` 这将在名为 `my-app` 的文件夹中创建一个新的 React 项目,并配置为使用 TypeScript。 ## 安装依赖项 我们将使用以下依赖项: - `react-query`:用于数据获取和状态<|begin▁of▁sentence|># [24. Swap Nodes in Pairs](https://leetcode.com/problems/swap-nodes-in-pairs) ## Description Given a linked list, swap every two adjacent nodes and return its head. Example: ``` Given 1->2->3->4,<|begin▁of▁sentence|># 3.4.2. 使用虚拟表 在数据库设计中,虚拟表(也称为视图)是一种逻辑表<|begin▁of▁sentence|>--- layout: default title: '动漫《卡片战斗先导者G 超越之章》下载资源/在线播放/视频地址/1080p/高清/蓝光' date: "2021-07-10T14:40:12+0800" last_modified_at: "<|begin▁of▁sentence|># 1.0.0 (2022-04-20) ### Features - **init:** init ([d7b7b4d](https://github.com/NewFuture/md2book/commit/d7b7b4d))
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值