leetcode141-环形链表
原创
©著作权归作者所有:来自51CTO博客作者wx63118e2bb7416的原创作品,请联系作者获取转载授权,否则将追究法律责任
文章目录
环形链表
题目描述
给定一个链表,判断链表中是否有环。
为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。
示例 1:
输入:head = [3,2,0,-4], pos = 1
输出:true
解释:链表中有一个环,其尾部连接到第二个节点。
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Fm6nsEjW-1571491364103)(3E3D2AEDA23845EAB2497C048A7365E5)]
示例 2:
输入:head = [1,2], pos = 0
输出:true
解释:链表中有一个环,其尾部连接到第一个节点。
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-j2bNaPjD-1571491364105)(6DDC9909C4AB4A529777C95E2411F11E)]
示例 3:
输入:head = [1], pos = -1
输出:false
解释:链表中没有环。
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-YSLOh4Pz-1571491364105)(C30ACF4E62CF45F09E5BAFBAB6659FEE)]
code
public class Solution {
public boolean hasCycle(ListNode head) {
if (head == null) return false;
//使用双指针
ListNode first = head;
ListNode second = head.next;
if(second == null) return false;
while (first != null && second != null) {
if (first == second) {
return true;
}else{
ListNode next = second.next;
if (next == null) {
return false;
}
second= next.next;
first = first.next;
}
}
return false;
}
}