力扣算法ing(31 / 100)

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

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

示例 1：

输入：head = [1,2,3,4]
输出：[2,1,4,3]

示例 2：

输入：head = []
输出：[]

示例 3：

输入：head = [1]
输出：[1]

我的思路：

我的思考：

应该也是指针吧，pre,next

考虑到pre->next的特殊性，可能为null也可能为一个值，所以我们可以使用虚头指针

部分代码：

    const next = head.next;next.next = head;head.next = next.next;pre.next = next;// 向前一个pre  = head;head = head.next;

时间超限

原因：先进行 next.next = head;那么next.next指针就改变方向了，head.next = next.next;就指向本身了

正确代码：

function swapPairs(head: ListNode | null): ListNode | null {const dummy = new ListNode(0);// 让它指向头指针dummy.next = head;// pre指针指向它let pre = dummy;// 开始循环交换while(head && head.next){const next = head.next;head.next = next.next;next.next = head;pre.next = next;// 向前一个pre  = head;head = head.next;}return dummy.next;};

最近真的太忙啦！！！都没有好多时间看算法