剑指Offer——两个链表的第一个公共节点
1、题目描述
输入两个链表,找出它们的第一个公共结点。
2、代码实现
public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) { java.util.HashSet<Integer> set = new java.util.HashSet<>(); ListNode temp = pHead1; while (temp != null) { set.add(temp.val); temp=temp.next; } temp = pHead2; while (temp != null) { if (set.contains(temp.val)) { return temp; } temp=temp.next; } return null; }