python实现链表交换相邻元素_【算法日常】链表节点两两交换

链表节点两两交换

题目来源：力扣(LeetCode)

链接：https://leetcode-cn.com/problems/swap-nodes-in-pairs

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

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

示例:

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

本题考虑到量个两种解法：第一种用循环的方法去解答，第二种用递归的方式去解答，但是递归在前面的介绍说过，递归并不是最好的解法，相反递归还可能存在递归栈溢出的问题，而且递归比循环更加的耗费资源。这里是记录一下若用递归的解答方式该怎解答。

第一种解法 循环

循环方式解答，申请一个新的节点pre，将新的节点的next指向链表的开始部位。在使用一个tmp指针变量指向“需要交换的第一个节点”前面的节点。(第一组需要交换的节点的前一个节点当然是pre)

在使用start和end两个指针分别指向需要交换的第一个和第二个节点。

进行交换，将“本组需要交换的节点”的 前一个节点 的next指针指向“需要交换的第二个节点”

其次将 “本组需要交换的第一个节点”的next指针指向 “本组需要交换的第二个节点”的后面的那个节点

然后将 “本组需要交换的第二个节点”的next指针指向 "本组需要交换的第一个节点", 本次交换结束

最后将tmp的挪到下一组“需要交换的节点”的前一个节点，(即本次交换完成后的start节点)

当然交换过程可以用比较简洁的一行赋值语句进行，这里把他分开的原因是更清晰的展现交换的过程

时间