给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。
var swapPairs = function (head){
if(!head)return null;
//将相邻的两个链表进行翻转
let ret = new ListNode(-1,head),temp = ret;
while(temp.next &&temp.next.next){
let pre = temp.next,cur = temp.next.next;
pre.next = cur.next;
cur.next = pre;
temp.next = cur;
temp = pre;
}
return ret.next;