求两个交叉链表的交点
如果两个链表相交,又都不存在环,那么从第一个相交点开始之后的结点都相同(构成了一个Y型)。因此,只要分别遍历这两个链表,找到末尾结点,如果末尾结点相同,即可确认相交。如果要求这种情况的交点,由于相交部分全部都相同,所以彼此的长度差异存在于相交之前的部分。因此,只需要先得到两个链表的差d,然后将较长的链表截去前d个结点;此时,两个链表同时出发向后遍历,第一个相等的结点即为交点。cl...