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

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

http://www.nowcoder.com/practice/6ab1d9a29e88450685099d45c9e31e46

# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

#
# 
# @param pHead1 ListNode类 
# @param pHead2 ListNode类 
# @return ListNode类
#
class Solution:
    def FindFirstCommonNode(self , pHead1 , pHead2 ):
        # write code here
        tmp1=pHead1
        tmp2=pHead2
        while tmp1 and tmp2:
            if tmp1==tmp2:
                return tmp2
            tmp1=tmp1.next
            tmp2=tmp2.next
        if tmp1:
            k=0
            while tmp1:
                tmp1=tmp1.next
                k+=1
            tmp1=pHead1
            tmp2=pHead2
            for i in range(k):
                tmp1=tmp1.next
            while tmp1!=tmp2:
                if tmp1==tmp2:
                    return tmp2
                tmp1=tmp1.next
                tmp2=tmp2.next
            return tmp1
        if tmp2:
            k=0
            while tmp2:
                tmp2=tmp2.next
                k+=1
            tmp2=pHead2
            tmp1=pHead1
            for i in range(k):
                tmp2=tmp2.next
            while tmp2!=tmp1:
                tmp2=tmp2.next
                tmp1=tmp1.next
            return tmp2
全部评论

相关推荐

点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-07 13:35
虽然不怎么光彩,经过这件事,可能我真的要去认同“面试八股文早该淘汰!不会用AI作弊的程序员=新时代文盲!”这句话了
HellowordX:Ai的出现是解放劳动力的,不是用来破坏公平竞争环境的,这样下去,轻则取消所有线上面试,严重了会影响整个行业对所有人产生影响,企业会拉高入职考核各种离谱考核会层出不穷
你找工作的时候用AI吗?
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

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