其他分享
首页 > 其他分享> > Leetcode easy 237. 删除链表中的节点

Leetcode easy 237. 删除链表中的节点

作者:互联网

请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点。传入函数的唯一参数为 要被删除的节点 。

现有一个链表 – head = [4,5,1,9],它可以表示为:

示例 1:

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

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

**思路:**借用评论区的话,“如何让自己在世界上消失,但又不死? —— 将自己完全变成另一个人,再杀了那个人就行了。”

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

标签:node,ListNode,val,next,链表,easy,237,节点
来源: https://blog.csdn.net/Dasein110/article/details/116150767