这道题主要就是在,给出的点就是要删除的点。
只需要将链表后续的值往前挪一位,再将最后一位置NULL就ok
/**
- 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* p=node;
while(p->next->next!=NULL)
{
node->val=p->next->val;
node=node->next;
p=p->next;
}
node->val=p->next->val;
node->next=NULL;
}
};
来源:CSDN
作者:qq_40742888
链接:https://blog.csdn.net/qq_40742888/article/details/104578822