给定两个单链表编写算法找到两个链表的公共结点

可以使用双指针法来解决这个问题。首先，分别遍历两个链表，得到它们的长度。然后，让较长的链表的指针先走若干步，使得两个链表的长度相等。接着，同时遍历两个链表，比较它们的每个结点是否相等，直到找到第一个相等的结点，即为它们的公共结点。

以下是示例代码：

ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {
    int lenA = 0, lenB = 0;
    ListNode *pA = headA, *pB = headB;
    while (pA) {
        lenA++;
        pA = pA->next;
    }
    while (pB) {
        lenB++;
        pB = pB->next;
    }
    pA = headA;
    pB = headB;
    if (lenA > lenB) {
        for (int i = 0; i < lenA - lenB; i++) {
            pA = pA->next;
        }
    } else {
        for (int i = 0; i < lenB - lenA; i++) {
            pB = pB->next;
        }
    }
    while (pA && pB) {
        if (pA == pB) {
            return pA;
        }
        pA = pA->next;
        pB = pB->next;
    }
    return nullptr;
}