代码随想录算法训练营第三天|203. 移除链表元素、707.设计链表、206.反转链表

203.移除链表元素

三种方法：

1.no dummy + no pre node

常见错误: infinite loop!!   改成：while(head != null && head.val ==val)

while(head != null) {

    if(head.val == val) {

        head = head.next;

    }

}

2.dummy

3.pre node

707.设计链表（存疑）

在get的时候，可以通过二分法判断目标位置，减少一半的计算量

206.反转链表

双指针法，设计prev, curr and temp代表前中后node

also can use recursion