[路飞]_leetcode-剑指 Offer 18-删除链表的节点

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

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

var deleteNode = function(head, val) {
  // 创建虚拟头节点
  let vhead = new ListNode(0),
  // pre指针初始化指向 vhead
  pre = vhead;
  // 链接虚拟头节点和输入链表
  vhead.next = head;
  // 遍历链表
  while(head){
    // 如果找到head.val=val，说明当前节点为要删除的节点
    // 通过pre.next = head.next 达到在链表中删除当前节点的目的
    if(head.val===val){
      pre.next = head.next;
      return vhead.next;
    }
    pre = pre.next;
    head = head.next;
  }
};
复制代码