LeetCode笔记：删除链表的节点

#leetcode

问题

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

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

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

示例 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. 将链表复制出来
  2. 遍历整个链表，如果头节点就是需要删除的节点，直接返回下一个节点即可，如果不是，验证下一个节点的值是不是匹配值，一旦匹配到值，就把下一个节点指针指向下下一个节点，实现删除下一个节点的目的

代码：

/**
 * 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) {
  let headCopy = head;
  while (head) {
    // 第一个值即为匹配值
    if (head.val === val) {
      headCopy = head.next;
      break;
    }
    //匹配到值则变换链表的指向
    else if (head.next && head.next.val === val) {
      head.next = head.next.next;
      break;
    }
    head = head.next;
  }
  return headCopy;
};

参考

评论