首页 > 代码库 > 剑指offer七:两个链表的第一个公共结点
剑指offer七:两个链表的第一个公共结点
输入两个链表,找出它们的第一个公共结点。
import java.util.*; public class Solution { public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) { ListNode current1 = pHead1; ListNode current2 = pHead2; HashMap<ListNode,Integer> hashMap = new HashMap<ListNode,Integer>(); while(current1 != null){ hashMap.put(current1,null); current1 = current1.next; } while(current2 != null){ if(hashMap.containsKey(current2)){ return current2; } current2 = current2.next; } return null; } }
剑指offer七:两个链表的第一个公共结点
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。