剑指offer：合并两个有序链表

class Solution {
  public:
    ListNode* Merge(ListNode* pHead1, ListNode* pHead2) {
        if (pHead1 == nullptr ) return pHead2;
        if (pHead2 == nullptr ) return pHead1;
		if(pHead1 == nullptr && pHead2 == nullptr) return nullptr;
		

		if(pHead1-> val <= pHead2-> val){
			pHead1-> next = Merge(pHead1 -> next , pHead2);
		    return pHead1;

		}
		else  {
			pHead2-> next = Merge(pHead1,pHead2-> next);
			return pHead2;

		}
    }
};

首先有极端情况，链表1为空，输出链表2；链表2为空，输出链表1；都为空，输出空；拿链表1和2的第一位数，进行比较，如果链表1的数小于等于链表2的数，链表1的第一位数不动，那么将链表1的下一位和链表2的数进行合并，放在链表1第一位数的后面，将所有位都比较完，输出链表1这个链表；当链表1的不小于等于链表的数时，就将链表2的下一位和当时链表1的数合并后放在链表2第一位数后，将所有位比较完，输出链表2这个链表！！！