递归有2个条件， 一个是终止条件，一个是调用自己 假如使用递归从第K+1个节点往后的节点全部交换了,这个时候我们可以把链表分为两部分，前K个节点和后面交换完成的链表，就是(k)->(k+1)，然后再把前k个节点交换即可。
牛客博客，记录你的成长
京公网安备 11010502036488号