Lc24两两交换链表

卑微菜鸟一枚

于 2021-06-24 14:29:55 发布

阅读量90

点赞数

分类专栏： LeetCode 文章标签：链表节点交换数据结构算法 JavaScript

本文链接：https://blog.csdn.net/weixin_43509985/article/details/118186676

版权

LeetCode 专栏收录该内容

42 篇文章 0 订阅

订阅专栏

两两交换链表
在这里插入图片描述

p指针指向交换两个节点的前一个节点
步骤如图，但是代码2.3需要交换位置。
在这里插入图片描述

var swapPairs = function(head) {
    let dummy = new ListNode(-1);
    dummy.next = head;
    for (let p = dummy; p.next && p.next.next;) {
        let a = p.next, b = a.next;
        p.next = b;
        a.next = b.next;
        b.next = a;
        p = a;
    }
    return dummy.next;
};