【JS算法】 删除链表中某个节点

Posted 2023-04-06

参考技术A 先来了解一个基础知识

b=a，但改变 b，并不会影响 a

y=x , 但改变y，会影响x，因为class有原型链

1=>2=>3，链表是由一组节点组成的集合。每个节点都使用一个对象的引用指向它的后继，指向另一个节点的引用叫做链

给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。
输入：head = [1,2,6,3,4,5,6] val = 6
输出：[1,2,3,4,5]

算法系列——删除链表中的节点

题目

题目链接：https://leetcode.cn/problems/delete-node-in-a-linked-list
请编写一个函数，用于 删除单链表中某个特定节点 。在设计函数时需要注意，你无法访问链表的头节点 head ，只能直接访问 要被删除的节点 。

题目数据保证需要删除的节点 不是末尾节点 。

思路

以通过修改node 的next 指针的指向，删除 node 的下一个节点。但是题目要求删除 node，为了达到删除node 的效果，只要在删除节点之前，将 node 的节点值修改为 node.next 的节点值即可。

代码

/**
 * Definition for singly-linked list.
 * public class ListNode 
 *     int val;
 *     ListNode next;
 *     ListNode(int x)  val = x; 
 * 
 */
class Solution 
    public void deleteNode(ListNode node) 
        if(node==null)
            return;
        
        ListNode tmp= node.next;
        node.next=tmp.next;
        node.val=tmp.val;