2021-07-21 Activity 生命周期通俗了解

Java多线程之wait()和notify()理解

  返回  

LeetCode -- 剑指 Offer 52. 两个链表的第一个公共节点

2021/7/21 2:32:30 浏览:

剑指 Offer 52. 两个链表的第一个公共节点

简单题
分别遍历链表,先遍历链表A,使用哈希表存储节点,再遍历链表B,查找公共节点

import java.util.HashSet;
import java.util.Set;

/**
 * 剑指 Offer 52. 两个链表的第一个公共节点
 *
 */

public class SolutionJZ52 {
    public class ListNode {
        int val;
        ListNode next;
        ListNode(int x) {
            val = x;
            next = null;
        }
    }

    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        Set<ListNode> nodeSet = new HashSet<>();
        while (headA != null) {
            nodeSet.add(headA);
            headA = headA.next;
        }
        while (headB != null) {
            if (nodeSet.contains(headB)) {
                return headB;
            }
            headB = headB.next;
        }
        return null;
    }
}

联系我们

如果您对我们的服务有兴趣,请及时和我们联系!

服务热线:18288888888
座机:18288888888
传真:
邮箱:888888@qq.com
地址:郑州市文化路红专路93号