剑指offer：036 两个链表的公共节点附：java实现

墨予

于 2020-03-03 10:12:31 发布

阅读量114

点赞数

分类专栏：剑指offer 算法

本文链接：https://blog.youkuaiyun.com/qq_42139889/article/details/104626519

版权

剑指offer 算法专栏收录该内容

58 篇文章

订阅专栏

本文介绍了一种使用HashMap来查找两个链表第一个公共节点的方法。通过遍历第一个链表并将节点存入HashMap，再遍历第二个链表检查是否有节点存在于HashMap中，以此找到第一个公共节点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）

思路：

可以利用HashMap 的containsKey 实现相同的比较

java实现：



import java.util.HashMap;
public class Solution {
    public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) {
        ListNode current1 = pHead1;
        ListNode current2 = pHead2;
 
 
        HashMap<ListNode, Integer> hashMap = new HashMap<ListNode, Integer>();
        while (current1 != null) {
            hashMap.put(current1, null);
            current1 = current1.next;
        }
        while (current2 != null) {
            if (hashMap.containsKey(current2))
                return current2;
            current2 = current2.next;
        }
 
        return null;
 
    }
}