2016年8月28日
判断单链表是否有环
摘要： 单链表环路问题 如何计算单链表是否存在环路 如何计算单链表是否存在环路 设计两个指针变量p和q，都指向链表表头，遍历该链表，且p=2p，当遍历到p=q时，说明该链表存在环路，如果p为null，则说明该链表不存在环路。 如果有环，如何计算环的起始节点 如果有环，如何计算环的起始节点 结论：分别从p和q 阅读全文
posted @ 2016-08-28 20:47 best.lei 阅读(467) 评论(0) 推荐(0) 编辑