网络异常，图片无法展示
|
给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。
返回删除后的链表的头节点。
注意： 此题对比原题有改动
示例 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被删除的节点
本题很简单，解题思路如下：
- 因为被删除的节点可能为头节点，所以为了方便返回结果值，需要创建一个虚拟头节点 vhead
- 定义两个指针，pre 初始指向 vhead，next 初始指向 head
- next 不为空的时候，遍历链表
- next.val = val 时，说明 next 指向节点为要删除的节点，通过修改 pre.next 指针指向 next.next 达到删除该节点的目的
- 最后返回 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-删除链表的节点
如有任何问题或建议，欢迎留言讨论！
