- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 如何判断单向链表有环?
昨天去面试了一把,面试官给出了这道题。当时我知道一定有什么巧妙的办法,但是我并没有想到。我只是想到了通用的方法,顺序遍历然后为遍历过的节点依次做标志。也试图去想了些特殊的访法,不过都有一定的局限性。事后得知了下面这个较优的方案。typedef struct NodeTag{ struct type data; node * next;}Node; 题目:如何判断单项链表有死循环?
2007-09-22 20:19:00 3075
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人