Leetcode160. 相交链表

阅读 160

2022-09-17


题目传送:​​https://leetcode.cn/problems/intersection-of-two-linked-lists/submissions/​​

运行效率

Leetcode160. 相交链表_java


代码如下

public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
HashSet<ListNode> set = new HashSet<>();
while (headA != null) {
set.add(headA);
headA = headA.next;
}

while (headB != null) {
if (set.contains(headB)) {
return headB;
}
headB = headB.next;
}
return null;
}


精彩评论(0)

0 0 举报