如题,单链表两个相邻的结点,如何进行整体交换?把结构体变量中一个个数据交换太繁琐了。
不需要整体交换,做指针交换即可,最快捷方便。
迭代或是递归,时间复杂度都为O(n),应该没有更好的办法了吧
迭代:从头节点开始遍历列表,遍历过程中使用每个节点的下一个节点和当前节点的数据进行交换。
递归:如果链表中含有两个以上节点,先交换前两个节点,然后递归调用剩下的节点