160

algo▪Tempest

于 2020-02-25 16:41:47 发布

阅读量98

点赞数

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/weixin_43899266/article/details/104500250

版权

leetcode 专栏收录该内容

28 篇文章

订阅专栏

相交链表

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode *getIntersectionNode(struct ListNode *headA, struct ListNode *headB) {
    struct ListNode *p = headA, *q = headB;
    while(p != q){
        p = p ? p->next:headB;
        q = q ? q->next:headA;
    }
    return p;
}