LeetCode （21）Merge Two Sorted Lists

来源：互联网发布：python数据分析课程编辑：程序博客网时间：2024/05/19 00:56

（21）Merge Two Sorted Lists

题目：将两个排好序的链表合并成一个排好序的链表，不允许开额外的空间。

例子：

所给链表为l1 = 1->2->3，l2 = 2。返回链表为result = 1->2->2->3。

根据题目就是简单的插入而已，在整个过程中将小的数字插在前面，大的数字放在后面就可以了。只不过用到的是链表，不是数组，所以整个过程中考虑的东西比较复杂，也是这道easy的题目让我感觉到我在链表方面的欠缺，以后需要提高。

下面是代码：

class Solution {public:    ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {        if(l1 == NULL){            return l2;        }        if(l2 == NULL){            return l1;        }        ListNode *head = (ListNode *)malloc(sizeof(ListNode)), *q;        head->next = l1;        q = head;        while(l1!=NULL&&l2!=NULL){            if(l2->val < l1->val){                ListNode *p = l2->next;                l2->next = l1;                q->next = l2;                l2 = p;            }            else{                l1 = l1->next;            }            q = q->next;        }        if(l2 != NULL){            q->next = l2;        }        return head->next;    }};

0 0