leetcode 21 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) {
        // create a new node
        ListNode* head = new ListNode(-1); 
        // head->val = -1;
        ListNode* current;
        current = head;
        while((l1!=NULL)&&(l2!=NULL)){
            if(l1->val < l2->val){
                current->next = l1;
                l1 = l1->next;
            }else{
                current->next = l2;
                l2 = l2->next;
            }
            current = current->next;
        }
        current->next = (l1 != NULL)?l1:l2;
        return head->next;
    }
};

两个链表各自从前往后拿出一个数做比较，小的就放入新的链表中，接着往后移动。

两个链表，有一个会提前结束，将剩余的链表整个插入在新的链表后面。

换做数组，思想是一样的。相比较链表更加好写。