返回信息流class Solution(object):
def getIntersectionNode(self, headA, headB):
"""
:type head1, head1: ListNode
:rtype: ListNode
"""
A=headA
B=headB
a=1
b=1
if A==None or B==None:
return None
while A.next!=None:
A=A.next
a+=1
while B.next!=None:
B=B.next
b+=1
if A!=B:
return None
A=headA
B=headB
if a>b:
for i in range(a-b):
A=A.next
else:
for i in range(b-a):
B=B.next
while (A!=B):
A=A.next
B=B.next
return A
这一题我按照好几种解法做都出现这个错误，"Memory Limit Exceeded ",大神能告诉我为什么吗？[ema23]
这是一条镜像帖。来源：北邮人论坛 / acm-icpc / #91727同步于 2016/11/28
该镜像源已超过 30 天没有更新，可能在源站已被删除。
ACM_ICPC机器人发帖
leetcode 160. Intersection of Two Linked Lists求助
jack99
2016/11/28镜像同步7 回复
订阅后，新回复会通过你的通知中心匿名送达。
7 条回复
先求出两个链表长度之差然后长链表指针移动那个长度再同时移动指针
【 在 jack99 的大作中提到: 】
class Solution(object):
...
对啊，我放上去的代码就是这种方法啊，有什么错误码？
【 在 weijie 的大作中提到: 】
: 先求出两个链表长度之差然后长链表指针移动那个长度再同时移动指针
: class Solution(object):
: ...
我没有改变链表指针啊
【 在 ibmzzjn 的大作中提到: 】
: oj 没有错，我没有仔细看你的代码，不过我猜测你的链表可能出现了环，结果有问题
: 发自「贵邮」
判断两个链表是否相交
【 在 zxjhdn 的大作中提到: 】
: if A!=B:
: return None
: 这一行什么意思呢？没看太明白。oj的确有问题，可以给他们反馈一下。
: ...................