【Python实战】一文打尽LeetCode反转链表系列

反转链表Ⅰ 先来看简单的版本 node 解法一:迭代法 申请两个指针,第一个指针 pre指向当前节点的前驱节点,最初是指向 null 的。第二个指针 cur指向当前节点,最初是指向 head。而后遍历链表,不断更新 cur,每次遍历到一个新的节点,都将 cur.next 指向 pre,而后 pre 和 cur 都前进一位,直到 cur 变成 null,pre 指向最后一个节点,则表示迭代完了。py
相关文章
相关标签/搜索