实现一个算法,删除单向链表中间的某个结点,假定你只能访问该结点。
给定待删除的节点,请执行删除操作,若该节点为尾节点,返回false,否则返回true
若只能访问该结点,则显然不能通过遍历完成,通过复制的方式,将下一个结点的数据复制给待删除结点,然后让待删除结点等于该结点的下一个结点
/*
struct ListNode {
int val;
struct ListNode *next;
ListNode(int x) : val(x), next(NULL) {}
};*/
class Remove {
public:
bool removeNode(ListNode* pNode) {
if (pNode == NULL || pNode->next == NULL){
return false;
}
ListNode* list = pNode->next;
pNode->val = list->val;
pNode->next = list->next;
return true;
}
};