2021年3月2日
3.2刷题记录 Linked List Cycle II（142）
摘要： 加强版的快慢指针题，需要得出在哪里环的位置，就需要一个从头指针，一个slow，相碰的地方为环所在地，这是一个数学题。 这是快慢指针的方法 class Solution { public: ListNode *detectCycle(ListNode *head) { ListNode *slow = 阅读全文
posted @ 2021-03-02 17:35 章大佬 阅读(32) 评论(0) 推荐(0)
3.2刷题记录 Linked List Cycle(141)
摘要： 一个快慢指针的题，slow指针一次一格，fast指针一次两格，当相碰便是有环。减少了时间复杂度，如果使用哈希表解答的话要注意，哈希表存储的必须是地址，是地址匹配才可以，数值匹配是不行的。 class Solution { public: bool hasCycle(ListNode *head) { 阅读全文
posted @ 2021-03-02 16:41 章大佬 阅读(20) 评论(0) 推荐(0)