题解 | #两个链表的第一个公共结点#

两个链表的第一个公共结点

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;
    }
}

放两个循环看看能不能找到相同的节点就行了

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务