笔试面试题目:删除单链表的当前结点

     原文发表于:

     之前,参加M公司的笔试,遇到这样一个问题:

     有一个足够长的单链表,链表中间有一个结点的指针是p, 删除该结点。

     这个问题有点奇怪,要删除p指向的结点,也就是把30的结点删除,然后把20和40连接起来。可问题是,不知道链表的头指针,也不知道指向20的结点指针,这就为难了。

     可以从理论上证明,此题无解。

     但是,理论上不可解的问题,实际上就真的不可解吗?未必!我来举个例子:

     乞丐:求求你给我10元钱。

     路人:我真的想帮你,但真的是一分钱也没有。

     此问题在理论上是无解的,但是,实际上是可能有解的。其实,乞丐的真实目的可能是拿10元钱去买食物呢,路人如果有食物的话,把食物给乞丐,就解决问题了。这里主要就是抓住了问题的本质,灵活处理问题,而不是死板呆板地理解问题。

      回到本文开始的问题,可以按照如下图所示的方式进行操作:

      这种方式巧妙地达到了删除结点的目的,虽然并不是严格100%符合题意,但达到了相同的效果。

      做人做事,还是要灵活,抓住问题的关键和本质,不要死脑筋。

猜你喜欢

转载自blog.csdn.net/stpeace/article/details/109543834