题目:一个单向链表不知道头節点,一个指针指向其中的一个节点,问如何删除这个指针指向的节点
其实我一开始看到这个题目的时候,也觉得很奇怪的一个问题
一個单链表,不知道头结点就给一个指针你指向其中一个节点,叫你删除这个指针指向的节点
我也想了很久,怎么才能删到这个节点呢
删掉这个节点不难,难的是如何链接前一个节点和后一个节点?
想了挺久,想不出来只好上网搜了一下答案。
其实是我们的思維固化了!!!!
我们先想一想,我们可以知道的是什么
对,就是这个指针指向的节点
有了这个指针,那么我们是不是可以知道下一個指针了呢
知道了下一个指针,如果我们把这个指针的节点值交换给下一个指针的节点值然后删除下一个指针,那么我们是不是就昰相当于删除了这个节点了呢?
对了这个就是我们的思路了。
因此我们不要觉得不可能,要从已知的可以得到的条件出发,推出能夠得到的条件然后分析。
最后就会发现答案就在你的眼前。
将这个指针指向的next节点值copy到本节点将next指向next->next,并随后删除原next指向的节点。
//假設 p是已知指针