LeetCode 160. 相交链表

题目链接:
力扣https://leetcode-cn.com/problems/intersection-of-two-linked-lists/
 

【方法一】用哈希表存其中一条链的节点,在遍历第二条链的时候检查是否在哈希表中即可。
public class Solution {
public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
Set set = new HashSet<>();
while(headA != null){
set.add(headA);
headA = headA.next;
}
while(headB != null){
if(set.contains(headB)) return headB;
headB = headB.nex

LeetCode 160. 相交链表最先出现在Python成神之路

版权声明:
作者:感冒的梵高
链接:https://www.techfm.club/p/25481.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>