LeetCode_链表_环形链表_141

链表_环形链表_141
环形链表_141

题目连接：141. 环形链表 - 力扣（LeetCode） (leetcode-cn.com)

解题思想：快慢指针
1、定义两个指针，快指针fast、慢指针slow，均初始化为头节点head
2、两个指针同时遍历链表，但是fast一次走两个节点，slow一次只走一个节点
3、若存在两个指针指向同一个节点，则改链表存在环

/**
* 环形链表
*/
public class _141_环形链表 {
public boolean hasCycle(ListNode head) {
//若head为空、或者只有一个节点，则不存在环
if (head == null || head.next == null) {
return false;
}

LeetCode_链表_环形链表_141最先出现在Python成神之路。