24. Swap Nodes in Pairs

本文介绍了一种链表操作方法,即两两交换相邻节点的实际应用案例,并提供了完整的Java实现代码。通过此方法,可以有效地对链表进行重组,满足特定的数据结构需求。

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

给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。

你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。

示例:

给定 1->2->3->4, 你应该返回 2->1->4->3.

Java代码如下:

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode swapPairs(ListNode head) {
        if (head == null) {
            return null;
        }
        if (head.next == null) {
            return head;
        }
        ListNode p = head;
        // 保留结果链表的头结点
        ListNode resultNode = head.next;
        ListNode q = head.next;
        // 考虑奇数节点个数链表
        while (q != null) {
            ListNode t = q.next;
            // 需要先断开p -> q 的引用,然后在进行其他的操作。逆转链表也是如此。
            p.next = null;
            q.next = p;
            // 考虑偶数节点个数
            if (t == null) {
                p.next = null;
                break;
            } else {
            	// 考虑奇数节点
                if (t.next == null) {
                    p.next = t;
                } else {   // 考虑偶数个节点
                    p.next = t.next;
                }
            }
            p = t;
            q = t.next;
        }
        return resultNode;
    }
}
<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、付费专栏及课程。

余额充值