Week 49 @ 2024 算法周记【双指针链表】

/**
 * Definition for singly-linked list.
 * type ListNode struct {
 *     Val int
 *     Next *ListNode
 * }
 */
func getIntersectionNode(headA, headB *ListNode) *ListNode {
    lA := getLength(headA)
    lB := getLength(headB)
    
    if lB < lA {
        headA, headB = headB, headA
        lA, lB = lB, lA
    }
    
    for i := 0; i < lB-lA; i++ {
        headB = headB.Next
    }
    
    for headA != headB {
        headA = headA.Next
        headB = headB.Next
    }
    
    return headA
}

func getLength(head *ListNode) int {
    l := 0
    for head != nil {
        l++
        head = head.Next
    }
    return l
}