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

第一只公共的牛

https://www.nowcoder.com/practice/915476a66e714b32b240c3ee9e7ad5fb?tpId=363&tqId=10610031&ru=/exam/oj&qru=/ta/super-company23Year/question-ranking&sourceUrl=%2Fexam%2Foj%3Fpage%3D1%26tab%3D%25E7%25AE%2597%25E6%25B3%2595%25E7%25AF%2587%26topicId%3D363

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

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

全部评论

相关推荐

07-18 15:02
门头沟学院 Java
刚打开网申页面就不想填了,还是不要为难自己了
poppinzhan...:多益老行业毒瘤了,碰到徐波这种恶心的烂人,去了也是受罪。
点赞 评论 收藏
分享
认真搞学习:28小登的建议,投算法岗不要写什么物理竞赛,互联网+,多写点项目,用什么算法做了什么。还有本科算法是不可能的开发你这个也没有项目啊
点赞 评论 收藏
分享
评论
3
收藏
分享

创作者周榜

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