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

两个指针,一个指向h1,一个指向h2,然后分别next,到尽头一个指向h2,另一个指向h1。如此循环,即可找到交点。


 public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) {
        ListNode p=pHead1;
        ListNode q=pHead2;
        
        while (p!=q){
            p=p==null?pHead2:p.next;
            q=q==null?pHead1:q.next;
        }
        return p;
    }
全部评论

相关推荐

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