问题解决思路汇总

1、链表问题：

1.1单链表有环

1、通过快慢指针（双指针）
如果没有环，快指针将停在链表的末尾。
如果有环，快指针最终将与慢指针相遇

2、通过哈希表
将当前的链表放入hashmap中，每次判断next是否为空并且包含在map则有环，否则无环

1.2单链表相交

1、找出尾部值是否相等

2、通过hashmap判断是否包含