「这是我参与11月更文挑战的第1天，活动详情查看：2021最后一次更文挑战」
前言
文本已收录至我的GitHub仓库，欢迎Star：github.com/bin39232820…
种一棵树最好的时间是十年前，其次是现在
絮叨
哈哈，又是一个小小的算法题分享，这题是我面阿里的时候的算法题，当时自己完成没懂啥意思，哎，惭愧。今天小六六跟大家一起再来好好啃一下他吧
题目
给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。
你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。
示例:
给定 1->2->3->4, 你应该返回 2->1->4->3.
大家一起跟小六六来读题，其实题目的意思还是很简单就是说每2个节点为一组，每组里面的节点，相互交互位置。就好比。
题解一 递归
对于递归，小六六先说一下我们应该关注啥
- 递归的返回值
- 递归的出口是啥（终止递归的条件）
- 递归做了什么逻辑
在本题中分别对应如下
- 返回值：交换完成的子链表
- 终止条件：head 为空指针或者 next 为空指针，也就是当前无节点或者只有一个节点，无法进行交换
- 调用单元的逻辑：head 为空指针或者 next 为空指针，也就是当前无节点或者只有一个节点，无法进行交换
怎么说了，很抽象，我是想了好久，简单解释一下，就好比 1234 ，那第一次递归就是 12 第二次递归就是 34 然后把 第二次递归后的结果，放到 2 1互换之后的位置。来看看代码，好好想想，烧脑
红圈中就是题解，代码虽少，但是吧，还是需要很多思考的，其实就是借助了一个中心变量，就好比 A和B要交换，那么我A先跟C交换，然后A和B交换，最后B在和C交换。这段是真的绕
题解二
大家好好想想吧，就是那种感觉自己的思维被堵住一样，哎。。
结尾
这2种解法都是我借鉴人家的，自己写不出来，看人家的思路也要想好久好久， 每次看到别人写递归我就觉得自己是个傻子。。 哈哈 也有这种感觉，不过理解还是勉强可以理解，只是自己抽象不出来这种思想，菜是原罪，不知道小伙伴们，想的清楚不， 下次先把简单的题刷完先。
日常求赞
好了各位，以上就是这篇文章的全部内容了，能看到这里的人呀，都是真粉。
创作不易，各位的支持和认可，就是我创作的最大动力，我们下篇文章见
六脉神剑 | 文 【原创】如果本篇博客有任何错误，请批评指教，不胜感激 ！
