day4完成day3的题，leetcode203、

day4:完成day3的题，leetcode203、707.设计链表、206.反转链表

203、移除链表元素

原题链接：https://leetcode.cn/problems/remove-linked-list-elements/description/

代码随想录对应链接：https://programmercarl.com/0203.%E7%A7%BB%E9%99%A4%E9%93%BE%E8%A1%A8%E5%85%83%E7%B4%A0.html#%E6%80%9D%E8%B7%AF

这是一道相对来说较简单的题了，但是我写完之后依然报错，去代码随想录看完解析后发现问题。

我的思路并没有错，先检查头结点元素是否等于对应值，如果等于进入while循环中头结点往后移动一个，直到头结点的值不等于目标值，之后定义一个节点等于头结点，判断该节点的下一个节点是否等于目标值，如果等于再进入循环直到下一个节点值不等于目标值，此时把原节点移动到现在节点next指针所指位置。

但是，我的代码运行不了，源代码如下：

class Solution {
    public ListNode removeElements(ListNode head, int val) {
        while(head != null && head.val == val) {
            head = head.next;
        }

        ListNode node = head;
        while(node.next != null) {
            while(node.next.val == val && node.next != null){
                node.next = node.next.next;
            }
            node = node.next;
        }
        return head;
    }
}

检查完后发现主要是两个错误导致的：

• 第一个错误是第二个while中循环结束的条件，因为之前已经判断了头结点值等于目标值的情况，所以这个时候的node节点就是头结点，但是循环终止条件不是node.next != null，而是node != null，因为有可能最开始的node节点也就是头结点就为空；
• 第二个错误是while循环内部的这个while循环判断的终止条件，node.next != null 这个条件应该在 node.next.val == val 这个条件前面，因为如果node.next指向空了，那么node.next.val也就没意义了，这个时候就会报错；

707.设计链表

原题链接：https://leetcode.cn/problems/design-hashmap/description/

代码随想录链接：https://programmercarl.com/0707.%E8%AE%BE%E8%AE%A1%E9%93%BE%E8%A1%A8.html#%E5%85%B6%E4%BB%96%E8%AF%AD%E8%A8%80%E7%89%88%E6%9C%AC

本题不会写，看完解析后感觉受益匪浅，但是仍有一个需要注意的地方，那就是有虚拟头结点的单链表结构，我根据我的理解画了下面这个图：

206.反转链表

因为之前写过并且映象深刻，所以这次写思路都很清除可以写出来，

但是！！！

在判断循环结束的条件的时候出现了一个致命的错误，把终止条件写成了currentNode.next==null，然后返回值是currentNode，这样就会造成空指针异常，因为currentNode最后指向的是null；

null，然后返回值是currentNode，这样就会造成空指针异常，因为currentNode最后指向的是null；