您的位置:首页 > 其它

[Leetcode] Intersection of Two Linked Lists

2014-11-28 06:53 423 查看
class Solution {
public:
ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {
if (headA == NULL || headB == NULL)    return NULL;
int lenA = 0;
int lenB = 0;
ListNode *curA = headA;
ListNode *curB = headB;
while (curA->next) {
lenA++;
curA = curA->next;
}
while(curB->next) {
lenB++;
curB = curB->next;
}

//lenA++;
//lenB++;
if (curA != curB)    return NULL;

int i;
if (lenA > lenB) {
for(i = lenA-lenB; i; i--)
headA = headA->next;
}
else {
for(i = lenB-lenA; i; i--)
headB = headB->next;
}
for (i = 0; i <= min(lenA, lenB); i++) {
if (headA == headB)
return headA;
headA = headA->next;
headB = headB->next;
}
return NULL;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: