题解 | #两个链表的第一个公共结点#
两个链表的第一个公共结点
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;
}
}
放两个循环看看能不能找到相同的节点就行了
