22.01.29 环形链表 && 环形链表 II

环形链表

Notes：
①使用方法一，哈希表，可以很便捷的就判断链表是否闭环，并且拿到闭环的头节点。缺点是效率不高，我提交代码时运行了3ms，时间复杂度和空间复杂度都不占优。（方法一在下面。）
②使用方法二，快慢指针，是利用快指针追赶慢指针的原理，慢指针每走一步，快指针就走两步，这样快指针迟早会追上慢指针。且快指针始终走慢指针的两倍路程。

// 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) {
   
        // 方法二：利用快慢指针。效率更高。
        if (head == null || head.next == null)
            return false;
        // 这一句过后，至少有两个节点。
        ListNode i = head, j = head;
        while (j != null)<