Q蛋黄酱的专栏

这是一个比较基本的链表问题。总结一下，可以扩展为以下几类问题：判断链表中是否有环求链表中环的长度求环的入口节点的位置带环链表的长度解法：判断是否有环： 可以利用快慢指针追赶的方式，即设定两个指针，slow、fast，slow指针每次走一步，fast指针每次走两步，如果存在环，则两个指针会相遇，即slow.val==fast.val；如果不存在环，则fast指针会先于slow到达链表结尾

import java.util.HashMap;  import java.util.Scanner;  import java.util.Stack;    /**  *   * @author kerryfish  * 关于java中链表的操作  * 1. 求单链表中结点的个数: getListLength   * 2. 将单链表反转: reverseLi