LeetCode 21. 合并两个有序链表 题解 C++

class Solution {
public:
    ListNode* mergeTwoLists(ListNode* list1, ListNode* list2) {
        ListNode temp_head;                       //设置临时结点temp_head
        ListNode *pre = &temp_head;               //使用pre指针指向temp_head
        while(list1 && list2){                    //list1和list2同时不空时，对他们进行比较
            if(list1->val < list2->val){          /*如果list1对应结点小于list2对应结点
                pre->next = list1;                  将pre与较小的结点进行连接*/
                list1 = list1 -> next;
            }
            else{
                pre->next = list2;
                list2 =list2 -> next;
            }
            pre = pre->next;                 //pre指向新连接的结点
        }
        if(list1){
            pre->next = list1;              //将list1接到pre之后
        }
        else{
            pre->next = list2;              //将list2接到pre之后
        }
        return temp_head.next;
        
    }
};