其他分享
首页 > 其他分享> > lc24两两交换链表中的节点

lc24两两交换链表中的节点

作者:互联网

递归法。
官方题解非常好理解,head是每一组的第一个节点,newHead是每一组的第二个节点,思路是将head的next指向下一组的头节点,将newHead的next指向head,并且返回newHead,这样就完成了每一组两两相邻的交换。

var swapPairs = function(head) {
    if(head===null||head.next==null) return head
    var newHead=head.next
    head.next=swapPairs(newHead.next)
    newHead.next=head
    return newHead
};

标签:head,null,lc24,一组,next,链表,newHead,节点
来源: https://blog.csdn.net/lesswenniang/article/details/122355269