力扣算法刷题Day3 ｜ 链表：移除元素 设计 反转链表

力扣题目： 203. 移除链表元素

刷 题时长 ： 1 5min

问题 总结

1. while条件中cur.next != None报nonetype error，原因是删除后一位节点后未进行再次判断val就直接后移了一位节点，所以当删除节点为链表最后一节点时，在进入while循环前cur已指向了None

本题 收获

1. Nonetype error调试

---

力扣题目： 206. 反转链表

刷 题时长 ： 2 0 min

问题 总结

1. 思路卡住，没想到可以通过创建pre指针并初始化为None，使得反转后的最后一个节点指回到None
2. 链表遍历条件判断错。无dummy head的情况下应为while cur != None

本题 收获

1. 双指针在链表中的运用
2. 可用temp指针记录将被移动掉的节点

---

力扣题目： 707. 设计链表

刷题时长： 1h

问题 总结

1. 对在Class内部函数初始化，相互调用的python语法不熟练

本题 收获

1. 整题的解题风格统一，通过dummy head + cur模拟完成。确定了自己的做链表题习惯于用dummy将cur定位于目标节点的前一位。