Leetcode 160. 相交链表-----python

本文主要是介绍Leetcode 160. 相交链表-----python，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

160. 相交链表

题目描述：
编写一个程序，找到两个单链表相交的起始节点。
如下面的两个链表：

解题思路：

python代码实现：

class Solution(object):def getIntersectionNode(self, headA, headB):""":type head1, head1: ListNode:rtype: ListNode"""if headA == None or headB == None:return None# 统计两链表长度tagA = headAlen_A = 0while tagA != None:len_A += 1tagA = tagA.nexttagB = headBlen_B = 0while tagB != None:len_B += 1tagB = tagB.nextif len_A == len_B:# 两链表一起向前走，直到相交为止while headA != headB:headA = headA.nextheadB = headB.nextreturn headA

这篇关于Leetcode 160. 相交链表-----python的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---