- 博客(1)
- 收藏
- 关注
原创 关于环形链表是否有环
先上代码吧,主要用的就是快慢指针,让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 52 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人