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

[题目地址] [B站地址]

给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。

返回删除后的链表的头节点。

注意： 此题对比原题有改动

示例 1:

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

示例 2:

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

说明：

• 题目保证链表中节点的值互不相同
• 若使用 C 或 C++ 语言，你不需要 free 或 delete 被删除的节点

本题很简单，解题思路如下：

1. 因为被删除的节点可能为头节点，所以为了方便返回结果值，需要创建一个虚拟头节点 vhead
2. 定义两个指针，pre 初始指向 vhead，next 初始指向 head
3. next 不为空的时候，遍历链表
4. next.val = val 时，说明 next 指向节点为要删除的节点，通过修改 pre.next 指针指向 next.next 达到删除该节点的目的
5. 最后返回 vhead.next 即可

动画演示如下：

代码如下：

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;
  }
};

至此我们就完成了 leetcode-剑指 Offer 18-删除链表的节点

如有任何问题或建议，欢迎留言讨论！