1 单向链表是否有环
设置两个指针p1和p2分别指向链表头部;
同时向后移动两个指针,p1每次移动1个节点,p2每次移动两个节点;
如果最后指向null则没有环;如果p1和p2指向的节点相同则证明有环;
2 找出有环单向链表的环入口
根据1中找到相交节点之后,创建指针p3指向链表头部;
同时移动p1和p3,分别每次移动一个节点;
节点相等时即为入口节点;
3 判断两个链表是否相交
方法一:如果两个链表末尾元素相等则证明链表相交
方法二:两个链表首尾相连组成有环链表,如果有环则证明相交
4 相交链表交点
方法一:首尾相连组成有环链表,根据2找入口即为交点
方法二:取两链表长度差为a;
较长链表定位到第a个元素;较短链表定位到头部元素;
同时向后移动;
相等的元素即为交点