题解 | #两个链表的第一个公共结点# Hash 映射

两个链表的第一个公共结点

https://www.nowcoder.com/practice/6ab1d9a29e88450685099d45c9e31e46

import java.util.*;
/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    // 计算哈希值
    public int computedHash(ListNode node) {
        int hash = 0;
        if (node != null) {
            hash += (node.val << 17);
        }
        if (node.next != null) {
            hash  = node.next.val << 3 ^ hash;
        }
        System.out.println(node.val);
        System.out.println(hash);
        return hash;
    }
    public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) {
        HashMap<Integer, ListNode> hmap = new HashMap<>();
        while (pHead1 != null) {
            hmap.put(computedHash(pHead1), pHead1);
            pHead1 = pHead1.next;
        }
        while(pHead2 != null){
            if(hmap.containsKey(computedHash(pHead2))){
                return pHead2;
            }
            pHead2 = pHead2.next;
        }
        return null;
    }
}

哈希函数不唯一,有时候不好用,就把哈希函数调的复杂一些,先计算第一个链表全部的hash值放入map,再遍历第二个链表,根据计算的哈希值就可以查询到对应的节点是否存在,并且返回该节点。

yysy,我的思路更接近于暴力,但是耐不住简单啊,hhh

全部评论

相关推荐

码农索隆:想看offer细节
点赞 评论 收藏
分享
来个大佬救一下,为上投了都是石沉大海了,没实习经历的话怕秋招直接进不了面。什么实习这么难找,基本
心态爆炸了:现在正式的岗位都少,实习基本不咋招的,除了大厂,中小企业其实没那么多岗位需求,就算是有,大多都是招一两个廉价劳动力,同时,他们也会希望你一来就能干活的,没时间培训你,就让你了解公司的项目,你了解完就可以开始干活。再者是,很多低质量的实习其实用处没有那么大的。我去年也是找实习找到破防,最后去了一家深圳的小公司实习,工作对我来说很简单,甚至不如我在学校做的项目,秋招的时候,这段实习经历也并没有帮上什么忙,投递简历,依旧非常低的回复率。低回复率是常态,尤其是找实习,找不到,那就把重心放在优化自己的简历和项目,多看八股文,锻炼自己的面试能力,多看别人的面经,自己模拟面试,等秋招的时候,只要有那么寥寥几次,好好抓住那几次机会。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务