24.两两交换链表中的节点（力扣leetcode） 博主可答疑该问题

一、笔记部分

递归的倒V形态要记住！！

操作好了的肯定是在后面。因为我们递归链表处理交换好的部分是在后面。 记住 递归就是，深入后才知爽不爽。

思路：

1.两两交换，分成一对。做着相同的事情，相互交换，既然做相同的事 那就一直调用一个方法，那就是递归。

 

递归三部曲：

一步曲：想好终止条件

二步曲：返回上一级的是什么东西

三步曲：在此方法到底做什么

 

1.待交换的链表只有一个或者两个

2.返回的交换好的链表

3.交换一对链表

 

为什么是先会排序后面的，因为递归的性质，到头后，然后往回交换，但是三个节点的顺序是不变的，只是返回处理好的链表是后往前而已。

 

 

 

对应三部曲

 

二、链表类型的高频面试题汇总：

https://blog.csdn.net/qq_40262372/article/details/112850324

 

三、各种类型的高频面试题汇总：

https://blog.csdn.net/qq_40262372/article/details/112556249

 

四、如有疑问可加QQ群讨论：725936761 博主免费答疑