大作业
指针快慢指针顾名思义,它的核心思想是,有2个指针,一个走的快,一个走的慢,以此来解决问题例如:判断链表是否有环思路如下:首先定义2个指针,一个是快指针,一个是慢指针,快指针第一次指向第一个元素,慢指针第一次也指向第一个元素,快指针先去探索因为它叫快指针,所以要一次走两步,而慢指针呢,一次就走一步.我们要判断链表是否有环,有2种可能,一种就是有环,而另一种就是没环.做这类题目之前呢,要先把边界考虑好,如果本身传进来的就是个空链表,那我们是不是就不用判断啦,返回的结果就是没有环呗,如果链表就
原创
2020-10-28 21:14:28 ·
217 阅读 ·
0 评论
关注
分享
扫一扫