【 声明:版权所有,转载请标明出处,请勿用于商业用途。 联系信箱:libin493073668@sina.com】
题目描述
实现一个算法,删除单向链表中间的某个结点,假定你只能访问该结点。
给定带删除的节点,请执行删除操作,若该节点为尾节点,返回false,否则返回true
思路
要删除本结点,但是在前一个结点无法找到的情况下,我们怎么删除这个结点呢?我们可以转换一下思路,首先我们可以将下一个结点赋值给本结点,这就相当于删除了这个结点了,但是此时链表中有了重复的结点,我们只需要将此时结点的next指向原本下一个结点的next就完成了删除的操作
/*
struct ListNode {
int val;
struct ListNode *next;
ListNode(int x) : val(x), next(NULL) {}
};*/
class Remove
{
public:
bool removeNode(ListNode* pNode)
{
// write code here
if(pNode==nullptr || pNode->next==nullptr)
return false;
ListNode *pNext = pNode->next;
pNode->val = pNext->val;
pNode->next = pNext->next;
return true;
}
};