【Python實戰】一文打盡LeetCode反轉鏈表系列

反轉鏈表Ⅰ 先來看簡單的版本 node 解法一:迭代法 申請兩個指針,第一個指針 pre指向當前節點的前驅節點,最初是指向 null 的。第二個指針 cur指向當前節點,最初是指向 head。而後遍歷鏈表,不斷更新 cur,每次遍歷到一個新的節點,都將 cur.next 指向 pre,而後 pre 和 cur 都前進一位,直到 cur 變成 null,pre 指向最後一個節點,則表示迭代完了。py
相關文章
相關標籤/搜索