合并两个排序链表

一.题目

将两个排序链表合并为一个新的排序链表

样例:给出 1->3->8->11->15->null，2->null， 返回 1->2->3->8->11->15->null。

二.解题思路

用一个新链表储存合并后的元素排列.先比较两个链表的第一个元素,较小的一个作为新链表的第一个元素,然后两个链表依次向后比较,依次放入新链表,直到有一个链表结束，直接将另一个链表全部输出。

三.实现代码

/**
 * Definition of ListNode
 * class ListNode {
 * public:
 *     int val;
 *     ListNode *next;
 *     ListNode(int val) {
 *         this->val = val;
 *         this->next = NULL;
 *     }
 * }
 */
class Solution {
public:
    /**
     * @param ListNode l1 is the head of the linked list
     * @param ListNode l2 is the head of the linked list
     * @return: ListNode head of linked list
     */
    ListNode *mergeTwoLists(ListNode *l1, ListNode *l2) {
        // write your code here