? ? ? ? 题目描述：给你两个单链表的头节点?headA?和?headB?，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回?null?。题目数据?保证?整个链式结构中不存在环。注意，函数返回结果后，链表必须?保持其原始结构?。
? ? ? ? 编码实现：
public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
Set<ListNode> set = new HashSet<>();
while (headA != null) {
set.add(headA);
headA = headA.next;
}
while (headB != null) {
if (set.contains(headB)){
return headB;
}
headB = headB.next;
}
return null;
}
public class ListNode {
int val;
ListNode next;
ListNode() {}
ListNode(int val) { this.val = val; }
ListNode(int val, ListNode next) { this.val = val; this.next = next; }
}?
