题解 | #两个链表的第一个公共结点# 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开始

全部评论

相关推荐

10-17 23:18
已编辑
西北农林科技大学 Web前端
独行m:给25可以试试,但他只能给12,那就是纯纯的事精
秋招,不懂就问
点赞 评论 收藏
分享
脾气小祖宗:这简历摸到都得狠狠地消毒液洗手😂
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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