- 博客(1)
- 收藏
- 关注
原创 利用判断链表是否有环的思想解决其他问题(leetcode141)
利用判断链表是否有环的思想解决其他问题(leetcode141) 昨天学习了一种方法判断链表是否有环,是利用两个指针一个,一个快指针一个慢指针来遍历链表,如果链表没有环那么肯定能遍历到尾节点。 但是如果有环的话,在某一时刻这两个指针一定会指向同一个结点。 代码如下: /** * Definition for singly-linked list. * struct ListNode {
2018-01-14 16:40:43 191
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人