题目描述
实现一个算法,删除单向链表中间的某个结点,假定你只能访问该结点。
给定带删除的节点,请执行删除操作,若该节点为尾节点,返回false,否则返回true
分析:题目的意思是只能访问待删除的节点,其他的节点不能访问。
/*
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==NULL||pNode->next==NULL)
return false;
else
{
ListNode* p=pNode->next;//另外申请一个节点,用它来存放待删除节点的下一个节点,
pNode->next=pNode->next->next;
pNode->val=p->val;
delete p;
return true;
}
}
};