力扣-160题（Java）一道很浪漫的题目

101 阅读 0 评论 67 点赞

我是靠谱客的博主动听唇彩，这篇文章主要介绍力扣-160题（Java）一道很浪漫的题目，现在分享给大家，希望可以做个参考。

题目链接：https://leetcode-cn.com/problems/intersection-of-two-linked-lists/
题目如下：
在这里插入图片描述

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) {
 *         val = x;
 *         next = null;
 *     }
 * }
 */
public class Solution {
    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        HashSet<ListNode> hash=new HashSet<ListNode>();
        while(headA!=null){
            hash.add(headA);
            headA=headA.next;
        }

        while(headB!=null){
            if(hash.contains(headB)) {
                ListNode cur=headB;
                while(hash.contains(headB)==true&&headB!=null)
                    headB=headB.next;
                if(headB==null) return cur;
            }           
            headB=headB.next;
        }
        return null;
    }
}