代码随想录算法训练营第三天|203.移除链表元素 707.设计链表 206.反转链表
最近确实学的比较慢,感觉链表第一次学有很多不会的地方需要注意。
对于第一个题我认为就是先了解一下移除的思路
第二个题设计链表完全了解了链表的操作方式,就像数据库的增删改查,有一定的规则,只是这个只能一个一个跳着看
第三个题我感觉也是一个规则,思路有了也要多写几遍记住
注意点:
- 更新插入的顺序,以及反转时指针的顺序
- addatIndex一定是index>self.length才return None,因为这个是插入,和get方法不一样,get方法在index为self.length的时候就会是None,但是addatIndex在index为self.length的时候相当于addatTail,所以边界要搞清楚