leetcode--两个链表的公共节点（数据结构问题）

题目来源：链接

题目描述：

输入两个链表，找出它们的第一个公共节点。

如下面的两个链表：

在节点 c1 开始相交。

代码实现：

def func(headA,headB):
    node1, node2 = headA,headB
    while node1 != node2:
        node1 = node1.next if node1 else headB
        node2 = node2.next if node2 else headA
    return node1

解题思路：

简单的链表问题，走相同的长度就会交汇在一起，这时候就跳出循环了