LeetCode第二十四题：两两交换链表中的节点 【python】

作者介绍：10年大厂数据\经营分析经验，现任大厂数据部门负责人。
会一些的技术：数据分析、算法、SQL、大数据相关、python
欢迎加入社区：码上找工作
作者专栏每日更新：
LeetCode解锁1000题: 打怪升级之旅
python数据分析可视化：企业实战案例
备注说明：方便大家阅读，统一使用python，带必要注释，公众号 数据分析螺丝钉 一起打怪升级

问题描述

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

示例：

输入：1->2->3->4

输出：2->1->4->3

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

方法一：迭代法

解题步骤

创建哑节点：创建一个哑节点（dummy node），它的next指针指向链表的头节点。这样可以方便地处理头节点交换的特殊情况