【每日一题】LeetCode. 21. 合并两个有序链表

每日一题，防止痴呆 = =

一、题目大意

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/merge-two-sorted-lists

二、题目思路以及AC代码

难道因为是五一，所以又是给的福利题吗？还是之前做过一套题中的子问题 = =，Anyway，完成了每日一题任务，下午看看有没有时间搞一道有难度一些的。

下面给出AC代码：（就记录一下吧）

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
        ListNode* p = l1;
        ListNode* q = l2;

        ListNode head;
        ListNode* r = &head;
        while (p && q) {
            if (p->val <= q->val) {
                r->next = p;
                p = p->next;
            }
            else {
                r->next = q;
                q = q->next;
            }
            r = r->next;
        }

        r->next = p ? p : q;
        return head.next;
    }
};

如果有问题，欢迎大家指正！！！