题解 | #两个链表的第一个公共结点# if n1 else pHead2 (1遍历完,遍历2)

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

https://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
        n1=pHead1
        n2=pHead2
        while n1!=n2:
            n1=n1.next if n1 else pHead2 # n1达到pHead1终点时,从phead2开始
            n2=n2.next if n2 else pHead1 # n2达到pHead2终点时,从phead1开始
        
        return n1


n1=n1.next if n1 else pHead2 # n1达到pHead1终点时,从phead2开始

n2=n2.next if n2 else pHead1 # n2达到pHead2终点时,从phead1开始

全部评论

相关推荐

07-02 13:50
闽江学院 Java
点赞 评论 收藏
分享
06-25 09:33
厦门大学 Java
程序员饺子:现在日常估计没啥hc了,等到八月多估计就慢慢有了。双九✌🏻不用焦虑的
投递快手等公司8个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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