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