携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第20天，点击查看活动详情

本人入行以来已有数月，奈何技术一直平平，和资深程序员讨教方法，他们推荐我去刷算法，算法是能够提高程序员的逻辑思维能力，借助平台的这次活动，记录一下自己在学习算法路程上的心得于体会

题目

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

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

题解

这道题其实就是两两交换，总共需要六步骤，比如我们现在需要交换三和四这个节点，我们起始的情况是有n1和n2两个变量，分别指向三和四的节点，然后在他们两个的前面还需要一个变量，交换的是n1和n2，在n1和n2之前，是一个current指针，然后第一步，n1等于current.next,n2等于current.next.next，然后将current.next设为n2，n1的next等于n2.next，n1现在不指向n2了，而是指向了它的后面一位，接下来n2.next指向了n1，然后将current指向n1，这个时候就将他们的指向调转了位置，以此往复就可以完成链表中两两交换的操作，比较特殊的地方就是开头，开头的的话，n1指向了第一个节点，n2指向了第二个节点，但是第一个节点前面没有东西，所以需要在第一个节点的前面创建一个dummy假的节点，它在链表中是不存在的，current指向这个dummy节点，但是最后返回结果的时候，这个不能返回出去，所以我们需要return的是dummy.next，这也是我们返回链表的第一个节点

/**
 * Definition for singly-linked list.
 * function ListNode(val, next) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.next = (next===undefined ? null : next)
 * }
 */
/**
 * @param {ListNode} head
 * @return {ListNode}
 */
var swapPairs = function(head) {
 let dummy=new ListNode()
dummy.next=head
let current=dummy
//对链表进行遍历，需要保证n1和n2都存在，因为如果只有一个节点的情况下，我们是不需要进行交换的
while(current.next!=null&&current.next.next!=null){
    //进行交换
let n1=current.next
let n2=current.next.next
current.next=n2
n1.next=n2.next
n2.next=n1
current=n1

}
return dummy.next
};

坚持努力，无惧未来！