**问题描述:**编写一个程序找到兩个单链表相交的起始节点,若有交点则返回第一个相交点若无交点,则返回null
思路: 1.哈希表法遍历链表A,将所有元素放入HashSet中遍历链表B,若有重复元素则返回若没有则返回null。
2.双指针法在LinkedList A,B中分别设置两个指针pApB,分别遍历自己的链表若遍历完所在链表,则遍历另┅个链表直至最终相遇;若未相遇,则返回null * HashSet法:遍历链表A,将所有元素放入Set中遍历链表B,若有重复元素则返回若没有则返回null // 遍历鏈表A将所有元素放入HashSet中 * 思路2(链表拼接法):