删除链表给定值

今天是我坚持刷题的第二天，加油！

删除链表给定值

输入: head = [4,5,1,9], val = 5
输出: [4,1,9]
解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9.

/**
 * Definition for singly-linked list.
 * function ListNode(val) {
 *     this.val = val;
 *     this.next = null;
 * }
 */
/**
 * @param {ListNode} head
 * @param {number} val
 * @return {ListNode}
 */
var deleteNode = function(head, val) {
    // 要删除的是头结点
    if (head && head.val == val) {
        return head.next
    }
    let cur = head,
        prev = null    
    while (cur.val !== val) {
        prev = cur
        cur = cur.next
    }
    prev.next = cur.next
    return head
};

思路

1. 要删除的节点是头
2. 要删除的节点不是头
   指针来到第一个不是要删除节点的位置， 因为可能头节点就是要删除的节点
   然后prev记录当前索引，走到最后，就把给定的指删完了， 返回链表头