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