题解 | #第一只公共的牛#

import java.util.*;

/*
 * public class ListNode {
 *   int val;
 *   ListNode next = null;
 *   public ListNode(int val) {
 *     this.val = val;
 *   }
 * }
 */

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param headA ListNode类
     * @param headB ListNode类
     * @param headC ListNode类
     * @return ListNode类
     */
    public ListNode findIntersection (ListNode headA, ListNode headB,
                                      ListNode headC) {
        HashMap<Integer, Integer> hashMap = new HashMap<>();
	   // 遍历A,B,C链表，将值放入到哈希表中，并记录值出现的次数
        while (headA != null) {
            hashMap.put(headA.val, hashMap.getOrDefault(headA.val, 0) + 1);
            headA = headA.next;
        }
        while (headB != null) {
            hashMap.put(headB.val, hashMap.getOrDefault(headB.val, 0) + 1);
            headB = headB.next;
        }
	  // 在遍历C链表的时候进行判断，如果这个数字的次数到达三次，说明是公共点，直接返回此时C链表的节点地址即可
        while (headC != null) {
            hashMap.put(headC.val, hashMap.getOrDefault(headC.val, 0) + 1);
            if (hashMap.get(headC.val) == 3) {
                return headC;
            }
            headC = headC.next;
        }
	  // 如果没有公共点，返回null
        return null;
    }
}

本题知识点分析：

1.链表遍历

2.哈希表的存取

3.数学模拟

本题解题思路分析：

1.遍历A,B,C链表，将值放入到哈希表中，并记录值出现的次数

2.在遍历C链表的时候进行判断，如果这个数字的次数到达三次，说明是公共点，直接返回此时C链表的节点地址即可

3.如果没有公共点，返回null

时间复杂度：三个链表的长度之和

本题使用编程语言: Java

如果你觉得本篇文章对你有帮助的话，可以点个赞支持一下，感谢~