算法训练DAY03
算法训练DAY03|203. 移除链表元素 707. 设计链表 206. 反转链表
203. 移除链表元素
我的思路：
-遍历链表
- 删除对应节点
- 重构指针
实现细节：
-使用虚拟头节点会方便处理边界，不然很麻烦
- 遍历时 cur.next==val时，只需要让cur.next=cur.next.next否则就是cur=cur.next
707. 设计链表
大体思路：
- 链表节点类要单独定义
- 链表类中链表的定义其实就是MyLinkedList.head
实现细节：
- 单项链表 添加size属性会更容易处理边界情况
- python类中self的使用
206. 反转链表
大体思路：
- 创建虚拟头节点
- 递归反转两个相邻的节点
实现细节：
- 递归的终止条件是reverse(tail,None),此时直接return pre
- 正常情况下 reverse（pre,cur）: .... return reverse(cur,cur.next(temp))
- 开始递归 revers(vis_head,head)
总结
今日用时1.5h
虚拟头节点一点要会的，在处理链表时这种方法能大幅减小处理边界的难度，
设计链表类是要注意链表和节点是不同的类，
反转链表的递归方法很巧妙，也突出了虚拟头结点的重要性。