求两链表有无交叉我觉得比较好的方法是先让一个头接尾构成环，然后另一个再从头开始快慢指针找相遇节点，相遇后其中一个跳到头从头再走，另一个也同时走，相遇的位置就是交叉位置，如果没有交叉，快慢指针那里就会跳出了。