18

问答题 18 /69

判断一个链表是否存在回路?

参考答案

给指针加一个标志域,如访问过则置1.当遍历到标志为1的项说明有了回路。