Leetcode打卡 | No.24 两两交换链表中的节点

No.24 两两交换链表中的节

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

示例:

给定 1->2->3->4, 你应该返回 2->1->4->3.

说明:

● 你的算法只能使用常数的额外空间。
●  你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

分析：这一题通过画图才能够比较直观的看出来思路，我们之前有提过链表的删除节点、交换节点位置等操作比列表简单方便，这里就是属于这交换类的啦。

首先初始状态是这样的，（图片来源于网络，手绘的太丑就不放出来了）

通过改变节点指针的指向确定新的连接方式 。

得到的结果如下：

之后依次后移循环上述操作，直到循环终止。

上述实现代码如下：

原文发布时间为：2018-08-29本文作者：我爱小詹本文来自云栖社区合作伙伴“ 小詹学Python”，了解相关信息可以关注“ 小詹学Python”。