LeetCode 21 Merge Two Sorted Lists

最新推荐文章于 2024-01-12 14:30:52 发布

哀酱

最新推荐文章于 2024-01-12 14:30:52 发布

阅读量280

点赞数

分类专栏： LeetCode(c++&python) 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/u010821666/article/details/73610160

版权

LeetCode(c++&python) 专栏收录该内容

136 篇文章

订阅专栏

LeetCode 21 Merge Two Sorted Lists

#include <stddef.h>//否则NULL会报错为未定义的标识符
using namespace std;
struct ListNode {
    int val;
    ListNode *next;
    ListNode(int x) : val(x), next(NULL) {}
};

class Solution {
public:
    ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {

        ListNode* prehead = new ListNode(-1);
        ListNode* begin = prehead;
        //l1和l2两个指针移动，哪个指针指向的元素排入新链表中就移动哪个指针
        //begin指针与l1或l2指针双指针移动，类似于203题
        while (l1 && l2){//均不为空
            if (l1->val < l2->val){
                begin->next = l1;//begin代表新链表的尾巴
                l1 = l1->next;
            }
            else{
                begin->next = l2;
                l2 = l2->next;
            }
            begin = begin->next;
        }
        if (l1)
            begin->next = l1;
        else if (l2)
            begin->next = l2;
        return prehead->next;

    }
};