1.01一个单向链表，不知道头节点,一个指针指向其中的一个节点，问如何删除这个指针指向的节点？

题目：一个单向链表，不知道头节点,一个指针指向其中的一个节点，问如何删除这个指针指向的节点？

其实我一开始看到这个题目的时候，也觉得很奇怪的一个问题。

一个单链表，不知道头结点，就给一个指针你指向其中一个节点，叫你删除这个指针指向的节点。

我也想了很久，怎么才能删到这个节点呢？

删掉这个节点不难，难的是如何链接前一个节点和后一个节点？？？

想了挺久，想不出来，只好上网搜了一下答案。

其实，是我们的思维固化了！！！！

解题思路：

我们先想一想，我们可以知道的是什么？

对，就是这个指针指向的节点。

有了这个指针，那么我们是不是可以知道下一个指针了呢？

知道了下一个指针，如果我们把这个指针的节点值交换给下一个指针的节点值，然后删除下一个指针，那么，我们是不是就是相当于删除了这个节点了呢？

对了，这个就是我们的思路了。

因此，我们不要觉得不可能，要从已知的，可以得到的条件出发，推出能够得到的条件，然后分析。

最后，就会发现答案就在你的眼前。

关键：

将这个指针指向的next节点值copy到本节点，将next指向next->next,并随后删除原next指向的节点。

c++简写：

//假设 p是已知指针

Node *temp=p->next;

DataStyle d=temp->data;

p->data=temp->data;//交换两节点的值

p->next=temp->next;//链接单链表