LeetCode 24. 两两交换链表中的节点

╰+攻爆jí腚メ 2022-04-24 12:38 245阅读 0赞

github：[https://github.com/Renhongqiang/LeetCode][https_github.com_Renhongqiang_LeetCode]

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

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

**示例:**

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

--------------------

思路：

采用递归，当递归到链表为空或链表仅有一个元素时递归结束；每次返回交换后的子串；当前操作即交换当前 head 与 head.next 节点，然后与子串连接；

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM3NDk5ODQw_size_16_color_FFFFFF_t_70][]

/**
     * 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 || head.next == null)
                return head;
            //使用 n 保存head.next
            //连接子串，n.next = head 交换，返回
            ListNode n = head.next;
            head.next = swapPairs(n.next);
            n.next = head;
            return n;
        }
    }

[https_github.com_Renhongqiang_LeetCode]: https://github.com/Renhongqiang/LeetCode
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM3NDk5ODQw_size_16_color_FFFFFF_t_70]: /images/20220215/aaf0ec675efe4e018bd6a7c06f06dcca.png

发表评论取消回复

表情：

评论列表（有 0 条评论，245人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode 24 两两交换链表中的节点

前言题目：[24. 两两交换链表中的节点][24.] 参考答案：[两两交换链表中的节点-力扣官方题解][-] 本文档详细代码见：[git仓库][git] ----

川长思鸟来/ 2022年09月08日 14:53/ 0 赞/ 151 阅读

相关 Leetcode 24. 两两交换链表中的节点

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

野性酷女/ 2022年09月05日 06:10/ 0 赞/ 164 阅读

相关 leetcode24两两交换链表中的节点

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

布满荆棘的人生/ 2022年09月04日 11:58/ 0 赞/ 13 阅读

相关 LeetCode24. 两两交换链表中的节点

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. 说明: 你的算法只能

傷城~/ 2022年05月16日 03:24/ 0 赞/ 185 阅读

相关 LeetCode【24.两两交换链表中的节点】

题目描述： > 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。示例：给定 1 − > 2 − > 3 − > 4 1->2->3->4 1−>

系统管理员/ 2022年05月07日 17:24/ 0 赞/ 180 阅读

相关 LeetCode【24.两两交换链表中的节点】

题目描述： > 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。示例：给定 1 − > 2 − > 3 − > 4 1->2->3->4 1−>

- 日理万妓/ 2022年05月07日 03:52/ 0 赞/ 153 阅读

相关 LeetCode 24. 两两交换链表中的节点

github：[https://github.com/Renhongqiang/LeetCode][https_github.com_Renhongqiang_LeetCode

╰+攻爆jí腚メ/ 2022年04月24日 12:38/ 0 赞/ 246 阅读

相关 leetcode 24-两两交换链表中的节点

题目给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. 说明: 你的算

约定不等于承诺〃/ 2022年03月21日 11:58/ 0 赞/ 167 阅读

相关【leetcode】24. 两两交换链表中的节点

题目描述：给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例: > 给定 1->2->

ゝ一纸荒年。/ 2022年03月16日 06:36/ 0 赞/ 185 阅读

相关 LeetCode 24——两两交换链表中的节点

1. 题目 ![1240][] 2. 解答新建一个哨兵结点作为头结点，然后每次交换相邻两个结点。并依次将它们连接到新链表中去，再将原链表中后面的结点也串到新链表

青旅半醒/ 2022年03月01日 06:18/ 0 赞/ 185 阅读