[leetcode]Linked List Cycle

最新推荐文章于 2025-08-21 09:38:50 发布

原创最新推荐文章于 2025-08-21 09:38:50 发布 · 79 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#面试

面试题同时被 2 个专栏收录

137 篇文章

订阅专栏

leetcode

136 篇文章

订阅专栏

本文介绍了一道经典的链表面试题，即判断链表中是否存在环，并提供了使用双指针法的无额外空间解决方案。详细解释了双指针的使用方式，以及如何通过指针移动来判断链表是否构成环状结构。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

新博文地址：[leetcode]Linked List Cycle

http://oj.leetcode.com/problems/linked-list-cycle/

这道题是很经典的面试题，在腾讯阿里笔试，网易面试中都遇到过原题。。。。双指针，不多说了

Given a linked list, determine if it has a cycle in it.

Follow up:
Can you solve it without using extra space?

    public boolean hasCycle(ListNode head) {
		if (head == null) {
			return false;
		}
		ListNode first = head;
		ListNode second = head;
		while (true) {
			try {
				first = first.next;
				second = second.next.next;
			} catch (NullPointerException e) {
				return false;
			}
			if (first == second) {
				return true;
			}
		}
    }

两个指针，一个每次走一步，另一个每次走两步，如果存在环的话，肯定会遇到的，如果不存在环的话，往后走肯定会遇到空指针的。