输入两个无环的单向链表,找出它们的第一个公共结点,如果没有公共节点则返回空。
数据范围: 𝑛≤1000
要求:空间复杂度 𝑂(1),时间复杂度 𝑂(𝑛)
public class Solution {
public ListNode FindFirstCommonNode(ListNode Head1, ListNode Head2) {
ListNode l1=Head1,l2=Head2;
while(l1!=l2){
l1=(l1==null)?Head2:l1.next;
l2=(l2==null)?Head1:l2.next;
}
return l1;
}
}