[leetcode]237删除链表中的节点(Delete Node in a Linked List)C++代码实现

最新推荐文章于 2024-10-19 18:14:56 发布

大望dawang

最新推荐文章于 2024-10-19 18:14:56 发布

阅读量343

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/qq_29407397/article/details/90693294

算法专栏收录该内容

58 篇文章

订阅专栏

博客包含题目描述和代码实现两部分内容，聚焦信息技术领域中问题的提出与解决方式，通过代码来应对题目所提出的需求。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1，题目描述

2，代码实现

/**
 * 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) {
        //算法：把后面的一个结点拷贝给这个删除的结点，然后将后面的结点删除
	  ListNode *s,*a;
	  s=(ListNode*)malloc(sizeof(ListNode));
	  s->val=node->next->val;
	  s->next=node->next->next;
      node->val=s->val;
      node->next=s->next;

        
    }
};