LeetCode-24. 两两交换链表中的节点 (Golang)

​一、前言：

👨‍🎓作者：bug 菌

✏️博客：CSDN、掘金等

💌公众号：猿圈奇妙屋

🚫特别声明：原创不易，转载请附上原文出处链接和本文声明，谢谢配合。

🙏版权声明：文章里可能部分文字或者图片来源于互联网或者百度百科，如有侵权请联系 bug 菌处理。

       哈喽，小伙伴们，我是 bug 菌呀👀。金三银四，又到了刷题月啦。所以不管你是准备跳槽还是在职，都一起行动起来，顺应这个时代月干点该干的事儿👣。所以，赶紧跟着 bug 菌的步伐卷起来吧⏰，变强从这一刻开始！➕🧈

       小伙伴们在批阅文章的过程中如果觉得文章对您有一丝丝帮助，还请别吝啬您手里的赞呀，大胆的把文章点亮👍吧，您的点赞三连(收藏⭐️+关注👨‍🎓+留言📃)就是对 bug 菌我创作道路上最好的鼓励与支持😘。时光不弃🏃🏻‍♀️，创作不停💕，加油☘️

二、题目描述：

​​

LeetCode 题号：24. 两两交换链表中的节点

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。

你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

 示例 1：

输入：head = [1,2,3,4,5]输出：[2,1,4,3,5]

示例 2：

输入：head = []输出：[]

示例 3：

输入：head = [1]输出：[1]

三、思路分析：

直接看注释，总结来说就是两个节点调换之后，（A->B 来介绍）一定要保证 A->Next = B->Next, B->Next = A,然后递归调换即可，注意递归传入的一定是 B->Next(既是下个轮回的开始)。

说白了你就是可以使用递归的方式来解决，递归不断传入链表的下一个节点，终止条件是 head == null|| head.next == null，也就是至少存在两个节点进行两两交换，在最后一层的时候开始两两反转，让当前递归层的 head.next 指向交换后返回的头节点，然后让反转后的新的头节点指向当前层的 head 的节点，这样就实现了两两交换，最后返回反转后链表的头节点。

四、算法实现：

func swapPairs(head *ListNode) *ListNode {	//空直接返回	if head == nil {		return nil	}	//当个节点直接返回	if head.Next == nil {		return head	}	// 保存当前节点、当前节点的前置节点，最终返回的必然是第一次交换的head.Next（即：pre）	curr, pre := head, head.Next	// 当当前节点被交换到前置节点的位置时，当前节点的next应该是前置节点的Next	curr.Next = swapPairs(pre.Next)	// 前后对掉后，前置节点的next应该指向当前节点	pre.Next = curr
	return pre}

综上所述，以上就是解决该道算法题的全部思路啦。再者，解题道路千万条，小伙伴们，你们如果有啥更好的想法或者思路，欢迎评论区告诉我哦，大家一起互相借鉴互相学习，方能成长的更快。

        好啦，以上就是本期的所有内容啦，咱们下期见咯。

五、热门推荐：

1. leetcode-9.回文数
   

2. leetcode-1.两数之和
   

3. leetcode-13.罗马数字转整数
   

4. leetcode-14.最长公共前缀
   

5. leetcode-20.有效的括号
   

6. leetcode-21.合并两个有序链表
   

7. leetcode-26. 删除有序数组中的重复项
   

六、文末：

        如果你还想要学习更多，小伙伴们大可关注 bug 菌专门为你们创建的专栏，带着你一块儿刷题《每日一题LeetCode》。

        一个人刷可能会觉得很累很难坚持，但是一群人刷就会觉得它是一件很有意义的事儿，互相督促互相鼓励，一起变强。

最后送大家两句话，与诸君共勉！

☘️做你想做的人，没有时间限制，只要愿意，什么时候都可以 start，

🍀你能从现在开始改变，也可以一成不变，这件事，没有规矩可言，你可以活出最精彩的自己。

💌如果文章对您有所帮助，就请留下您的赞吧！(#^.^#)；

💝如果喜欢 bug 菌分享的文章，就请给 bug 菌点个关注吧！(๑′ᴗ‵๑)づ╭❤～；

💗如果对文章有任何疑问，还请文末留言或者加群吧【QQ 交流群:708072830】；

💞鉴于个人经验有限，所有观点及技术研点，如有异议，请直接回复参与讨论(请勿发表攻击言论，谢谢）；

💕版权声明：原创不易，转载请附上原文出处链接和本文声明，版权所有，盗版必究！！！谢谢。

​

​