题解 | #两个链表的第一个公共结点#
两个链表的第一个公共结点
https://www.nowcoder.com/practice/6ab1d9a29e88450685099d45c9e31e46
import java.util.*; /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) { ListNode a=pHead2; ListNode b=pHead1; while(b!=null&&a!=null){ for( b=pHead1;b!=null;b=b.next){ for( a=pHead2;a!=null;a=a.next){ if(b==a){return a;}}} } return null; } }
放两个循环看看能不能找到相同的节点就行了