LeetCode-第21题-合并两个有序链表

1.题目描述

将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 

示例 1：

2.样例描述

3.思路描述

判断两个链表是否有空，若有空链表，返回另一个链表；创建新链表存储合并的链表，创建指针用于循环；逐个比较，将值小的结点存入新链表，最后，将还没有完的链表剩余结点跟在后面。

4.代码展示

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* mergeTwoLists(ListNode* list1, ListNode* list2) {
        //当两个链表之一为NULL时，直接返回另一个链表
        if(list1 == NULL )
        {
            return list2;
        }
        if(list2 == NULL)
        {
            return list1;
        }
        //定义一个新链表，储存合并的链表
        ListNode *newHead = new ListNode(0);
        定义一个指针，指向新链表的头结点
        ListNode *pre = newHead;
        //开始循环
        while(list1 != NULL && list2 != NULL)
        {
            if(list1->val <= list2->val)
            {
                pre->next =list1;
                list1 = list1->next;
            }
            else if(list1->val > list2->val)
            {
                pre->next = list2;
                list2 = list2->next;
            }
           /* else{
                pre ->next =list1;
                pre ->next -> next =list2;
                list1 = list1->next;
                list2 = list2->next;
            }*/
            pre=pre->next;
        }
        //pre->next = list1 == NULL? list1:list2;
        //剩余链表跟在最后
        if(list1)
    {
        pre->next = list1;
    }
    if(list2)
    {
        pre->next = list2;
    }
        return newHead ->next;
    }
};