牛客剑指offer:两个链表的第一个公共节点为什么过不去?

# -*- coding:utf-8 -*-
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None
class Solution:
    def FindFirstCommonNode(self, pHead1, pHead2):
        # write code here
        if not pHead1 or not pHead2:
            return
        dummy1 = pHead1
        dummy2 = pHead2
        while dummy1 != dummy2:
            if dummy1.next:
                dummy1 = dummy1.next
            else:
                dummy1 = pHead2
            if dummy2.next:
                dummy2 = dummy2.next
            else:
                dummy2 = pHead1
        return dummy1 
感觉代码逻辑没问题,就是超时,ac为0,求助。思路是当一个链表的指针走到尾节点,下次移动就将其指向另一个链表的头结点,最终两个指针会在公共节点相遇。#笔试题目##Python#
全部评论
当两个链表完全没有公共交点(也就是公共交点为null的时候),你的代码会无限循环,因此,要允许dummy的值为null(就是把if dummy.next改成if dummy(我也不确定,因为我不熟python,但是在java里是if (dummy!=null)))
点赞 回复 分享
发布于 2019-08-01 11:35
你后面的指针追的上前面的吗
点赞 回复 分享
发布于 2019-08-01 11:11

相关推荐

11-26 22:34
已编辑
重庆邮电大学 Java
快手 客户端开发 (n+5)k*16 公积金12
牛客895077908号:佬 什么双非硕啊
点赞 评论 收藏
分享
10-27 17:26
东北大学 Java
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务