[LeetCode 160,167][簡單]相交鏈表/兩數之和 II - 輸入有序數組

160.相交鏈表
題目鏈接

class Solution {
public:
    ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {
        ios::sync_with_stdio(false);
        if(!(headA&&headB))return NULL;
        ListNode *p1 = headA,*p2 = headB;
        while(p1 != p2){
            p1 = p1->next;
            p2 = p2->next;
            if(p1==NULL && p2 == NULL)return NULL;
            if(p1 == NULL) p1 = headB;
            if(p2 == NULL) p2 = headA;
        }
        return p1;
    }
};

167.兩數之和 II - 輸入有序數組
題目鏈接

class Solution {
public:
    vector<int> twoSum(vector<int>& numbers, int target) {
        int l=0,r=numbers.size()-1,sum;
        while(l < r){
            sum = numbers[l] + numbers[r];
            if(sum == target)break;
            if(sum < target)l++;
            else if(sum >target)r--;
        }
        return {l+1,r+1};
    }
};