当前位置: 代码迷 >> 综合 >> 删除链表中的节点(简单)
  详细解决方案

删除链表中的节点(简单)

热度:18   发布时间:2024-03-08 14:13:02.0

删除链表中的节点(简单)

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

提示:

  1. 链表至少包含两个节点。
  2. 链表中所有节点的值都是唯一的。
  3. 给定的节点为非末尾节点并且一定是链表中的一个有效节点。
  4. 不要从你的函数中返回任何结果。
#include<stdio.h>
struct ListNode
{int val;ListNode *next;ListNode(int x): val(x), next(NULL) {}
};
class Solution
{
public:void deleteNode(ListNode* node){ListNode* cur = node->next;node->val = cur->val;node->next = cur->next;}
};

 

 

 

  相关解决方案