摘要：
题目描述 输入两个链表，找出它们的第一个公共结点。 样例 解法 先遍历两链表，求出两链表的长度，再求长度差 |n1 - n2|。 较长的链表先走 |n1 - n2| 步，之后两链表再同时走，首次相遇时的节点即为两链表的第一个公共节点。 阅读全文
摘要：
题目描述 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 解法一：借助HashSet结构 逐个节点对象加入set中，如果已存在，则说明是入口结点。 时间复杂度 O(nlogn)，insert和find/contains的时间复杂度皆可近似看为O(logn)级，如果遍历一遍 阅读全文