两个节点翻转一下的链表

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

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

 思路：1；递归；直接翻转就好了，代码简洁明了，但是链表过长可能会导致堆栈溢出。

2；如果要采用迭代，则额外需要两个指针和一个头结点来进行循环迭代，

 

转载于:https://www.cnblogs.com/zzas0/p/10525900.html