Leetcode 24 兩兩交換鏈表中的節點【鏈表】

本題是比較基礎的鏈表題。鏈表題的典型套路。 1.思路 1)雙指針 2)鏈表節點交換 解題步驟 1)邊界情況——只有少於2個元素 2)定義p,q兩個指針 開始循環: 3)交換 改變p.next,q.next(此時p,q不變) p.next指向q,完成交換 4)進行下一循環的初始化 p是下一次要交換的兩個節點的前一個節點 q是下一次要交換的兩個節點中的第一個節點 2.代碼 # Definition f
相關文章
相關標籤/搜索