C/C++教程

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
};
这篇关于lc24两两交换链表中的节点的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航