算法编程（八）：环形链表

写在前面

今天还说难度简单系列题目继续，《环形链表》，从题目一听就是关于链表的一道题，上一题刚送走了一个二叉树数据结构，这次又来了一个链表题目。

大家可以在这道题里面体会体会链表的一些特性和如何处理链表。

题目解读

从这道题目上来看，我们主要就是要了解链表的基础知识，比如从题目示例上来看，链表是一个首尾可能都会存在链表元素的数据结构。

而且可以存在环形相连的情况，当然这在日常开发中不经常遇到，因为一旦遇到一般都是报错了。

再者就是如何判断一个链表对象是否存在环形结构。

这里一般最暴力的手法就是通过循环遍历，然后通过去重集合或者别的什么，将已经遍历过的元素对象存储下来。

在每次遍历之前先判断是否已经存在对象，如果存在的话，自然也就是存在环形结构的链表了。

代码实现

本次运行的代码如下，此次使用的方法就是通过循环来获取链表的每一个对象值，然后通过Set来存储判断是否存在，效率较差。

/**
 * Definition for singly-linked list.
 * class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) {
 *         val = x;
 *         next = null;
 *     }
 * }
 */
public class Solution {
    public boolean hasCycle(ListNode head) {
        Set<ListNode> set = new HashSet<>();
        while (head != null) {
            if (!set.add(head)) {
                return true;
            }
            head = head.next;
        }
        return false;
    }
}

执行结果

通过Set来存储ListNode对象，是一个不智之举，但是是一个快速的方法，这思路实现起来非常简单，就是效率不咋地。

其他思路

暂无，大家有什么想法可以评论区见。

总结

相信关于链表，还是要通过递归、或者循环来解决部分问题的，因为要逐渐递进到最后一个元素才行，所以你搞清了吗？