Python 剑指offer【21】：两个链表第一个公共节点

题目描述：

代码：

# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution(object):
    def getIntersectionNode(self, headA, headB):
        nodeA=headA
        nodeB=headB
        while nodeA != nodeB:
            if nodeA:
                nodeA=nodeA.next
            else:
                nodeA=headB
            if nodeB:
                nodeB=nodeB.next
            else:
                nodeB=headA
        return nodeA