【day3】移除链表元素

203. 移除链表元素
*给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。
例：1->2->3->4->5->6,移除3得到1->2->4->5->6;
方案1：要删除链表中的节点，首先要找到该节点前一个节点指向该节点的指针，将前一个节点的指点指向 该节点后指向的节点，即cur->next = cur->next->next；
当头节点的value值等于val，要删除头结点head，那就首先将头结点指向的节点等于头结点head->next = head;存在下一个节点的value值还是等于val，删除头结点这里也使用while循环；这一步确定了新的头结点，就可以循环找下一个值是否等于val，直到遍历完整个链表；

/**
 * Definition for singly-linked list.
 * function ListNode(val, next) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.next = (next===undefined ? null : next)
 * }
 */
/**
 * @param {ListNode} head
 * @param {number} val
 * @return {ListNode}
 */
var removeElements = function(head, val) {
    while (head !== null && head.val === val) {
        	head = head.next;
        }
    let cur = head;
    while(cur !== null && cur.next !== null){
        if(cur.next.val === val){
            cur.next = cur.next.next;
        }else{
        	cur = cur.next;
        }
    }
    return head;
};

方案2：定义个虚拟节点指向头结点dummyHead，不用单独对头结点操作，遍历完整个链表，最终返回dummyHead->next;
遍历需要用局部变量，直接用头指针遍历会影响最终的值；

/**
 * Definition for singly-linked list.
 * function ListNode(val, next) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.next = (next===undefined ? null : next)
 * }
 */
/**
 * @param {ListNode} head
 * @param {number} val
 * @return {ListNode}
 */
var removeElements = function(head, val) {
    let dummyHead = new ListNode(0,head);
    let cur = dummyHead; //临时指针，遍历
    while(cur!==null && cur.next !== null){
        if(cur.next.val == val){
            cur.next = cur.next.next;
        }else{
            cur = cur.next;
        }
    }
    return dummyHead.next;
};