题目分析为链表建立一个虚拟头节点然后对接下来的两个节点进行位置交换。设置一个指针变量 cur让其指向虚拟头节点循环遍历的终止条件为cur-next!NULL 并且cur-next-next!NULL每次循环时先定义一个指针变量 temp保存 cur 指向 的节点的下一个节点的位置再让 cur-nexttemp-next再让 temp-nextcur-next-next防止断链最后再让 cur-next-nexttemp,完成链表的交换代码git地址https://gitee.com/xixi-wu/new_git/commit/10b57cefb8dc29989793b4ad35af9692a5b9a520
24.两两交换链表中的节点(LeetCode)
题目分析为链表建立一个虚拟头节点然后对接下来的两个节点进行位置交换。设置一个指针变量 cur让其指向虚拟头节点循环遍历的终止条件为cur-next!NULL 并且cur-next-next!NULL每次循环时先定义一个指针变量 temp保存 cur 指向 的节点的下一个节点的位置再让 cur-nexttemp-next再让 temp-nextcur-next-next防止断链最后再让 cur-next-nexttemp,完成链表的交换代码git地址https://gitee.com/xixi-wu/new_git/commit/10b57cefb8dc29989793b4ad35af9692a5b9a520