解题思路-LeetCode第141题:环形链表
题目描述:
给定一个链表,判断链表中是否有环。
示例 1:
输入:head = [3,2,0,-4]
输出:true
解释:链表中有一个环,其尾部连接到第二个节点。
示例 2:
输入:head = [1,2]
输出:true
解释:链表中有一个环,其尾部连接到第一个节点。
示例 3:
输入:head = [1]
输出:false
解释:链表中没有环。
解题思路:
利用双指针,定义一个快指针一个慢指针,快指针一次后移两个元素,慢指针一次后移一个元素,如果链表存在环,那么快慢指针最终一定会相遇,否则链表中就不存在环。
代码如下:
提交后,通过。