2016年10月8日
如何判断链表有环？
摘要： 题：有一个单向链表，链表当中有可能出现“环”，就像下图这样。如何用程序判断出这个链表是有环链表？ 解决方法：首先创建两个指针1和2（在java里就是两个对象引用），同时指向这个链表的头节点。然后开始一个大循环，在循环体中，让指针1每次向下移动一个节点，让指针2每次向下移动两个节点，然后比较两个指针指 阅读全文
posted @ 2016-10-08 20:57 myseries 阅读(687) 评论(0) 推荐(0) 编辑