兩兩交換鏈表中的值

思想:解題思路和鏈表逆序思想有點相同之處,以兩個元素爲一組,將後面的元素放在前面元素前面即可,直到鏈表結尾。首先定義前驅結點dummyHead,讓他指向頭結點,也就是頭結點的前驅結點,在定義cur結點指向dummyHead,cur這個結點就是每次要移動兩個結點,以便將他後面的結點和後面的後面結點交換,再定義兩個結點f和s,分別指向第一個結點,和第二個結點,交換後,(如果s指向空,直接退出循環,)向
相關文章
相關標籤/搜索