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