leetcode24-两两交换链表中的节点

leetcode 24

思路

本题仍然引入虚拟头节点来实现会更加简单，因为不用单独考虑对于头节点进行交换的场景对于边界条件考虑更少，交换的步骤按照下图中的步骤来

• 首先将dummy->2
• 2->1
• 1->3
  但是在第一步的时候，dummy->2，我们发现在dummy和1之间的联系就断开了，此时无法获取到1这个节点，所以需要在步骤执行前先将1这个节点保存起来，在最后执行完以后呢，我们需要把cur更新到下次交换的前一个节点，第一次交换完成后的temp就是下次交换的前个节点，所以设置cur = temp，什么时候结束循环呢？如果是偶数的话，那么就是cur.next为空时，如果是奇数的话就是cur.next.next为空，所以while循环的条件是：cur.next?.next
  

实现

var swapPairs = function(head) {
    const dummy = {val:0,next:head};
    let cur = dummy;
    while(cur.next?.next){
        const temp = cur.next;
        cur.next = cur.next.next;
        temp.next = temp.next.next;
        cur.next.next = temp;
        cur = temp
    }
    return dummy.next;
};

除了本次这种题解外，还可以使用递归的方式解答，leetcode官方题解是使用的递归，但总的思路不变，那么大家也可以尝试一下递归解题～