408数据结构真题2012-42

• 剑指 Offer II 023. 两个链表的第一个重合节点
• AC代码

本题链接：剑指 Offer II 023. 两个链表的第一个重合节点

注：链接题目仅代表和本题大体相似
因为是考研笔试，本题代码以C语言去写

代码解释：用两个指针去扫描两个链表，p指针扫描str1，q指针扫描str2，如果p扫描到链表结尾，那么下一个扫描从str2开始，q如果扫描到链表结尾，那么下一个扫描从str1开始，最终两个指针会在共同后缀的起始位置相遇

代码：

struct ListNode *getIntersectionNode(struct ListNode *headA, struct ListNode *headB) {
    struct ListNode *p, *q;
    p = headA;
    q = headB;
    while (p != q){
        p = p ? p -> next : headB;
        q = q ? q -> next : headA;
    }
    return p;
}