面试题之链表问题 - 删除环状单链表的一个节点
|
0
1 答583 看 |
给定一个链表,比如:
条件:
怎么办? |
|
0
|
这个问题挺有趣的,类似现实中的问题,只需要一个有效率的解决办法就行了。比如说假设指针和int相同大小,我们不直接删除节点p,而是做下标记:让p->data指向p->next(因为p->data不需要了嘛),而让p->next指向它的父节点,下回某个遍历走到p的时候,发现p->next与自己相等就会意识到p是需要删除的节点。这个方法需要记录环的长度适应一个或两个节点时的情况。
|
250x |

