数组链表对比，双指针思路，找中间元素（快慢指针），环型链表问题

数组：
	连续存储 每个元素占用相同空间
	优点：读取方便，根据偏移实现快速的随机读写
	缺点：增加 删除元素慢 时间复杂度为O（n）
链表：
	若干结点组成    
	结点由数据域和指针域构成  
	数据域可以使int string 等等
	头结点作用：（处理统一）
	1、防止单链表是空的。
	2、为了方便单链表的特殊操作,插入在表头或者删除第一个
	结点.这样就保持了单链表操作的统一性。

双指针思路：
问题：找到链表中倒数第k个元素
p，q两个指针 
step1：先让p沿着next走k次（此时p指向k+1个结点q指向第1个结点）
step2：pq此时同时沿着next去走
step3：当p指向为空时 此时q所指就是倒数第k个

找中间元素（快慢指针）
step1：定义两个指针 fast 和 slow  初始时都指向头结点
step2：每次移动它们时，fast走两步，slow走一步，
直到fast无法向后走两次
step3：假设链表中有n个元素
n为奇数slow刚好指向中间结点
n为偶数slow指向中间结点的前一个

延伸一下：
链表存在环，则快慢指针必相遇。

题目概述：
给定一个链表，判断链表中是否有环。

public class Solution {
    
    
    public boolean hasCycle(ListNode head) {
    
    
        if (head == null || head.next == null) {
    
    
            return false;
        }
        ListNode slow = head;
        ListNode fast = head.next;
        while (slow != fast) {
    
    
            if (fast == null || fast.next == null) {
    
    
                return false;
            }
            slow = slow.next;
            fast = fast.next.next;
        }
        return true;
    }
}