架构师训练营 week8

/**
 * Definition for singly-linked list.
 * type ListNode struct {
 *     Val int
 *     Next *ListNode
 * }
 */
func getIntersectionNode(headA, headB *ListNode) *ListNode {
	if headA == nil || headB == nil {
		return nil
	}
	aNode, bNode := headA, headB
	for aNode != bNode {
		if aNode == nil {
			aNode = headB
		} else {
			aNode = aNode.Next
		}
		if bNode == nil {
			bNode = headA
		} else {
			bNode = bNode.Next
		}
	}
	return aNode
}