题解 | #判断链表中是否有环#

判断链表中是否有环

http://www.nowcoder.com/practice/650474f313294468a4ded3ce0f7898b9

方法一、快慢指针法 快的走两步 慢的走一步 只要有交点 就返回true; 伪代码: slow = slow->next; fast = fast->next->next; if (slow == fast) { return true; }

方法二、哈希表法

找出重复访问的值 unordermap< ListNode*,bool> m if (m.find(head) != m.end()) return true; m[head] = true; head = head->next;

全部评论

相关推荐

07-02 13:50
闽江学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务