xzy不会飞的地板流

摘要： 题目: 给定一个链表，交换每两个相邻的节点并返回其头。 例如，给定1->2->3->4，您应该返回列表2->1->4->3。 您的算法应该仅使用恒定空间。您不能修改列表中的值，只能改变节点本身。 思路：从链表的头节点开始将相邻的两个节点进行交换位置，然后剩下未交换的节点作为一个新的链表进行递归的交换 阅读全文