Leetcode：21.合并两个有序链表

Leetcode：21.合并两个有序链表

这道题和浙大mooc中的一个练习题一样，不同的是，那个题返回的链表头有一个空的头结点，但这个没有头结点。

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

示例：

输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/merge-two-sorted-lists
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

/**
 * 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 *pa = l1, *pb = l2, *pc, *L, *t;
        L = new ListNode(-1); //加一个头节点
        pc = L;
        while(pa&&pb)
        {
            if(pa->val <= pb->val){
                pc->next = pa;
                pc = pa;
                pa = pa->next;
            }else{
                pc->next = pb;
                pc = pb;
                pb = pb->next;
            }
        }
        pc->next = pa?pa:pb;

        t = L; L = L->next; t->next = NULL; //释放头节点
        return L;
    }
};