2018年10月24日
【LeetCode题解】141_环形链表
摘要： 141_环形链表 [TOC] 描述 给定一个链表，判断链表中是否有环。 进阶： 你能否不使用额外空间解决此题？ 解法一：哈希表 思路 判断一个链表是否包含环，可以转化为判断是否有一个节点之前已经出现过。非常自然的一个想法就是：遍历链表的每个节点，用一个哈希表记录每个节点的引用（或内存地址）；如果能够 阅读全文
posted @ 2018-10-24 14:40 xugenpeng 阅读(1041) 评论(0) 推荐(0) 编辑