《程序员面试金典》访问单个节点的删除

【 声明：版权所有，转载请标明出处，请勿用于商业用途。  联系信箱：[email protected]】

题目链接：http://www.nowcoder.com/practice/75e0235da04141d4823eb74018e9e0bc?rp=1&ru=/ta/cracking-the-coding-interview&qru=/ta/cracking-the-coding-interview/question-ranking

题目描述
实现一个算法，删除单向链表中间的某个结点，假定你只能访问该结点。
给定带删除的节点，请执行删除操作，若该节点为尾节点，返回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;
		}
};