24.leetcode题目讲解(Python): 两两交换链表中的节点

题目:

给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。示例:给定 1->2->3->4, 你应该返回 2->1->4->3.说明:你的算法只能使用常数的额外空间。你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。

解法思路还是先把Nodes导为list,然后可以通过索引更方便的两两互换,参考代码如下,beats 98%:

如果您有好的建议,欢迎来信与我交流
邮箱
也欢迎关注微信公众号“苔原带”
邮箱