2017年9月11日
C# 判断一个单链表是否有环及环长和环的入口点
摘要： 1.为什么写这个随笔？ 前几天参加一个电面，被问到这个问题，想总结一下。 2.为什么标题强调C#？ 想在网上看看代码，却没找到C#版的，于是自己用C#实现一下。 一、解决问题的思路 1.一种比较耗空间的做法是，从头开始遍历链表，把每次访问到的结点存入一个集合（hashset）或字典（dictiona 阅读全文
posted @ 2017-09-11 23:08 CherishYou 阅读(760) 评论(0) 推荐(0) 编辑