两两交换链表中的值

思想:解题思路和链表逆序思想有点相同之处,以两个元素为一组,将后面的元素放在前面元素前面即可,直到链表结尾。首先定义前驱结点dummyHead,让他指向头结点,也就是头结点的前驱结点,在定义cur结点指向dummyHead,cur这个结点就是每次要移动两个结点,以便将他后面的结点和后面的后面结点交换,再定义两个结点f和s,分别指向第一个结点,和第二个结点,交换后,(如果s指向空,直接退出循环,)向
相关文章
相关标签/搜索