网站做接口排线方法,小程序开发教程文档,哪些网站是503错误代码,广州番禺网站制作给你两个单链表的头节点 headA 和 headB #xff0c;请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点#xff0c;返回 null 。 图示两个链表在节点 c1 开始相交#xff1a; 题目数据 保证 整个链式结构中不存在环。 注意#xff0c;函数返回结果后请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点返回 null 。 图示两个链表在节点 c1 开始相交 题目数据 保证 整个链式结构中不存在环。 注意函数返回结果后链表必须 保持其原始结构 。 解题思路
跑两遍两遍长度加起来一样。用flag记录是否跑完了两遍即每个flag只应该经历一次None
AC代码
# Definition for singly-linked list.
# class ListNode:
# def __init__(self, x):
# self.val x
# self.next Noneclass Solution:def getIntersectionNode(self, headA: ListNode, headB: ListNode) - Optional[ListNode]:aflag, bflag headA, headBflag 0while aflag ! bflag:if aflag.next:aflag aflag.nextelse:if flag 1:flag 2breakaflag headBflag 1bflag bflag.next if bflag.next else headAreturn aflag if flag ! 2 else None
