给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。
你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。
思路：1；递归；直接翻转就好了，代码简洁明了，但是链表过长可能会导致堆栈溢出。
2；如果要采用迭代，则额外需要两个指针和一个头结点来进行循环迭代，
本文共 185 字，大约阅读时间需要 1 分钟。
给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。
你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。
思路：1；递归；直接翻转就好了，代码简洁明了，但是链表过长可能会导致堆栈溢出。
2；如果要采用迭代，则额外需要两个指针和一个头结点来进行循环迭代，
转载于:https://www.cnblogs.com/zzas0/p/10525900.html