给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。
你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。
思路：1；递归；直接翻转就好了，代码简洁明了，但是链表过长可能会导致堆栈溢出。
2；如果要采用迭代，则额外需要两个指针和一个头结点来进行循环迭代，
两个节点翻转一下的链表
猜你喜欢
转载自www.cnblogs.com/zzas0/p/10525900.html
今日推荐
周排行