24. 两两交换链表中的节点（JS实现）

﹏ヽ暗。殇╰゛Y 2023-02-14 07:56 17阅读 0赞

## 1 题目 ##

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

## 2 思路 ##

**这道题思路是通过循环的方法依次交换相邻的两个节点，并将当前循环交换后第二个节点与下个循环的节点连接起来**

## 3代码 ##

/** * Definition for singly-linked list. * function ListNode(val) { * this.val = val; * this.next = null; * } */
    /** * @param {ListNode} head * @return {ListNode} */
    var swapPairs = function(head) { 
        function swap(node1, node2) {    //交换两个节点，返回原来的第1个节点和第3个节点
            var thirdNode = node2.next;  //如果此时不保存第三个节点，则交换后，链接就断了
            node2.next = node1;
            node1.next = null;
            return [node1, thirdNode];
        }
    
        if (!head || !head.next) return head;
    
        var newHead = head.next;
        var node;
        
        while(head && head.next) { 
            if (node) node.next = head.next;   //上个循环的节点在此进行连接
            [node, head] = swap(head, head.next);
            if (!head || !head.next) node.next = head;   //如果第三个节点是最后一个节点，直接连接上
        }
    
        return newHead;
    };

发表评论取消回复

表情：

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

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

相关阅读

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

24. 两两交换链表中的节点题干背景重要思路代码实现题干背景 [力扣入口-24. 两两交换链表中的节点][-24.] 给定一个链表，两

末蓝、/ 2024年03月17日 20:40/ 0 赞/ 128 阅读

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

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

浅浅的花香味﹌/ 2023年10月08日 16:07/ 0 赞/ 81 阅读

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

题目来源 [24. 两两交换链表中的节点][24.] 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_s

忘是亡心i/ 2023年02月20日 12:24/ 0 赞/ 96 阅读

相关 24. 两两交换链表中的节点（JS实现）

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

﹏ヽ暗。殇╰゛Y/ 2023年02月14日 07:56/ 0 赞/ 18 阅读

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

> 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 > > 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。![watermark_type_ZmF

电玩女神/ 2022年10月17日 04:18/ 0 赞/ 260 阅读

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

[https://leetcode-cn.com/problems/swap-nodes-in-pairs/][https_leetcode-cn.com_problems_s

「爱情、让人受尽委屈。」/ 2022年09月09日 02:14/ 0 赞/ 215 阅读

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

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

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

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

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

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

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

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

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

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

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

曾经终败给现在/ 2021年09月17日 09:04/ 0 赞/ 374 阅读