DAY24 Intersection of Two Linked Lists

第 11 屆 iThome 鐵人賽

DAY 24

自我挑戰組

刷題記錄與人生分享系列第 24 篇

11th鐵人賽 leetcode c javascript

keyhouse12

2019-09-25 08:32:14

1557 瀏覽

分享至

題目:

https://leetcode.com/problems/intersection-of-two-linked-lists/
回傳當2個鏈結串列值相同的節點。

解題思路:

當2個連結串列都不為空時，判斷2個節點是否相同，相同時則直接回傳，不同時節點則直接移到下一個節點，而當某一個節點為空時將回傳另一個的節點。

C版本:

struct ListNode *getIntersectionNode(struct ListNode *headA, struct ListNode *headB) {
    if (headA == NULL || headB == NULL) return NULL;
        struct ListNode * listA = headA, *listB = headB;
        while (listA != NULL && listB != NULL) {
            if (listA == listB) return listA;
            listA = listA->next;
            listB = listB->next;
            if (listA == listB) return listA;
            if (listA == NULL) listA = headB;
            if (listB == NULL) listB = headA;
        }
        return listA;
}

Javascript版本:

var getIntersectionNode = function(headA, headB) {
    if (headA == null || headB == null) return null;
        var listA = headA, listB = headB;
        while (listA != null && listB != null) {
            if (listA == listB) return listA;
            listA = listA.next;
            listB = listB.next;
            if (listA == listB) return listA;
            if (listA == null) listA = headB;
            if (listB == null) listB = headA;
        }
        return listA;
};