237.删除链表中的节点

是阿毛啊

于 2019-12-25 11:28:45 发布

阅读量83

点赞数

分类专栏： leetcode刷题文章标签：链表数据结构

本文链接：https://blog.csdn.net/shi_xiao_xuan/article/details/103695952

版权

leetcode刷题专栏收录该内容

2 篇文章 0 订阅

订阅专栏

题目：请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。

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

在这里插入图片描述

题解

题目意思是node节点就是需要删除的结点，这道题没有给出前面结点的信息，所以删除只能把后一个结点的值给当前节点，再把当前节点指向后一个结点的下一个节点即可。

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