题目描述
实现一个算法,删除单向链表中间的某个结点,假定你只能访问该结点。
给定待删除的节点,请执行删除操作,若该节点为尾节点,返回false,否则返回true
// 首先先排除尾部节点指针;接下来就是把pNode的上个节点和pNode的下个节点连接起来;假设p1为pNode的上个节点。p1->next = pNode<>p1->next = pNode->next<>pNode = pNode->next;
class Remove {
public:
bool removeNode(ListNode* pNode) {
// write code here
if(pNode->next == NULL)
{
return false;
}
else
{
pNode = pNode->next;
return true;
}
}
};