链表元素两两交换

题目

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

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

来源

力扣题目链接 代码随想录：链表

定义链表节点

class ListNode {
    constructor(val, next) {
        this.val = (val === undefined ? 0 : val)
        this.next = (next === null ? null : next)
    }
}

代码实现：

function removeNthFromEnd(head, n) {
    //定义虚拟头结点
    let dummyHead = new ListNode(0, head)
    //定义一个快慢指针 fast,slow,初始值为dummy
    let slow = dummyHead
    let fast = dummyHead
    //fast 首先走n+1步，为啥？因为只有这样同时移动的时候slow才能指向删除结点的上一个结点（方便删除操作)
    while (n--) {
        //虚拟头结点前进N个结点时，fastNode.next可推断不为空
        fast = fast.next
    }
    //slow和fast同时再走，此时fast走到末尾， 正好完全，slow走好走到要删除节点的前面， slow的下一个节点就要删除的节点
    //遍历直至fastNode.next = null， 即尾部节点。 此时slowNode指向倒数第n个节点。
    while (fast.next !== null) {
        fast = fast.next
        slow = slow.next
    }
    //开始删除结点
    slow.next = slow.next.next;
    //fast和slow同时移动，直到fast移动到链表的末尾
    //删除slow下一个节点
    return dummyHead.next;
}