2016年6月16日
判断链表是否有环，环的入口以及环的长度
摘要： 1、判断有环 一个链表如果没有环，那么一直next，最终会得到null。若有环则一定不会为null。通过这个思想，可以把每次遍历的链表元素保存到一个list中，每次判断是否包含在这个链表中或者是否为空。这无疑是一个可行的办法，但是需要消耗的控件会变大。还有一个经典的办法解决这个问题，那就是快慢指针。 阅读全文
posted @ 2016-06-16 12:01 流浪在寂寞古城 阅读(871) 评论(0) 推荐(0) 编辑