【发布时间】:2018-11-22 16:37:14
【问题描述】:
我发现的大多数示例只处理单链表。我需要一个多链表的解决方案。
图像更容易(有效):
无效:
哪种算法能够返回循环的开头 (B) 而不会与 E 发生冲突?一个好的起点也是知道是否存在循环。
像this 或边数计数这样的东西不起作用(因为不是单链接......)。
谢谢。
【问题讨论】:
我发现的大多数示例只处理单链表。我需要一个多链表的解决方案。
图像更容易(有效):
无效:
哪种算法能够返回循环的开头 (B) 而不会与 E 发生冲突?一个好的起点也是知道是否存在循环。
像this 或边数计数这样的东西不起作用(因为不是单链接......)。
谢谢。
【问题讨论】:
只需检查从'连接节点(B)的结束'到'连接节点(C)的开始'的路由是否存在,如果存在,将创建一个新的循环。不完全回答它,但足够好......
【讨论】: