本文共 1009 字，大约阅读时间需要 3 分钟。

题目描述

输入两个链表，找出它们的第一个公共结点。

当不存在公共节点时，返回空节点。

样例描述

给出两个链表如下所示：A：        a1 → a2                   ↘                     c1 → c2 → c3                   ↗            B:     b1 → b2 → b3输出第一个公共节点c1/** * Definition for singly-linked list. * public class ListNode {    *     int val; *     ListNode next; *     ListNode(int x) {    *         val = x; *         next = null; *     } * } */

思路

1. 利用HashSet，先将链表A加入到set中，由于HashSet有去重效果，所以当链表B试图插入A已经有的重复元素时，add会返回false，此时指向的就是重复结点。
2. 注意判断A，B是否本身为空链表，此时直接返回null。

代码

class Solution {       public ListNode findFirstCommonNode(ListNode headA, ListNode headB) {           Set<ListNode> set=new HashSet<>();        if(headA==null||headB==null)        return null;        while(headA!=null){               set.add(headA);            headA=headA.next;        }        while(headB!=null){               //放入失败会返回false！                  if(!set.add(headB)){                   return headB;     //此时指向的就是公共结点            }            headB=headB.next;        }        return null;    }}