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

最新推荐文章于 2025-12-05 08:37:05 发布

原创最新推荐文章于 2025-12-05 08:37:05 发布 · 87 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#javascript

在这里插入图片描述

/**
 * @param {ListNode} head
 * @return {ListNode}
 */
var swapPairs = function(head) {
  const dummy=new ListNode();
  dummy.next=head;
  let p=dummy;
  //这里判断是否为空
  while(p.next!==null&&p.next.next!==null)
  {
    let n1=p.next;
    let n2=p.next.next;
    n1.next=n2.next;
    n2.next=n1;
    p.next=n2;
    p=n1;
  }
  return dummy.next
};