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

63 阅读1分钟

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

   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;