题目描述:输入两个链表,找出它们的第一个公共结点。
ac代码:
1 /* 2 public class ListNode { 3 int val; 4 ListNode next = null; 5 6 ListNode(int val) { 7 this.val = val; 8 } 9 }*/ 10 import java.util.HashMap; 11 public class Solution { 12 public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) { 13 ListNode p=pHead1; 14 ListNode q=pHead2; 15 HashMap<ListNode,Integer>list=new HashMap<ListNode,Integer>(); 16 while(p!=null){ 17 list.put(p,1); 18 p=p.next; 19 } 20 while(q!=null){ 21 if(list.containsKey(q)){ 22 break; 23 } 24 q=q.next; 25 26 } 27 return q; 28 29 } 30 }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步