超悦人生

打印两个有序链表的公共部分

判断单链表是否是回文结构

判断链表是否有环，有环则返回首个环节点，无环则返回为空。

判断两个链表是否相交，相交则返回第一个相交节点，不相交则返回空。首先判断两个链表是否有环，1.若均无环，则是两个无环链表的相交问题。首先判断尾结点是否相同，尾结点相同则相交，不相同则不相交。查找相交节点可以用哈希表或者计数的方法2.若均有环，则有两种相交情况，环外相交，转化为无环链表相交问题，若环内相交，则在环内判断，以其中一个环的入环节点往下走，看能否遇到另一个环的入环节点，不能则返回空；3.一个有环，一个无环，则肯定不相交。