- 博客(1)
- 收藏
- 关注
RSS订阅原创 关于环形链表是否有环
先上代码吧，主要用的就是快慢指针，让slow和fast同时指向头结点，然后slow一次走一步，fast一次走2步，最后如果他们相等，那必然有环，如果fast走到了空，那么代表没有环。 /** * Definition for singly-linked list. // 定义链表的结点 * struct ListNode { * int val; * struct ListNode *next; * }; */ bool hasCycle(struct Lis
2022-02-27 15:03:26
46
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人