2016年5月27日
链表中环的判断及相关操作
摘要： 1、链表中是否有环 如果链表中存在环的话，则遍历链表时无法通过观察指针是否为null来判断链表是否结束。 判断链表中是否存在环，需要引入快慢指针(slow 和 fast)，slow每次走一步，fast每次走两步， 如果slow和fast会相遇，则说明链表中存在环，否则不存在。 2、链表中环的入口结点 阅读全文
posted @ 2016-05-27 15:39 沧浪少年 阅读(179) 评论(0) 推荐(0)