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

两个指针,一个指向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;
    }
全部评论

相关推荐

07-15 12:15
门头沟学院 Java
点赞 评论 收藏
分享
陆续:不可思议 竟然没那就话 那就我来吧 :你是我在牛客见到的最美的女孩
点赞 评论 收藏
分享
06-04 09:27
门头沟学院 Java
点赞 评论 收藏
分享
绝迹的星:前端和后端写两份简历, 如果想干全栈就直接写求职意向为全栈工程师
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务