LeetCode 21 Merge Two Sorted Lists

题目：

Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.

题目链接

题意：

给两个有序的单链表，要求将这两个链表组成一个新的有序链表，返回新链表的头指针。

给了两个指针 l1 和 l2，分别指向第一个链表和第二个链表，主要思路就是利用循环判断当前 l1 所指向的 val 和 l2 所指向 val 谁小，让node指向小的那个，并循环下去，当有一个链表指针循环结束而另一个还没有，则令node指向剩余链表即可，因为，剩余的都要比现在所有的节点大，所给的节点是有序的。

代码如下：

class Solution {
public:
ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
ListNode* head = NULL, *node = NULL;
if (!l1) return l2;
if (!l2) return l1;

if (l1->val < l2->val) {
head = l1;
l1 = l1->next;
}
else {
head = l2;
l2 = l2->next;
}

node = head;
while (l1 && l2) {
if (l1->val < l2->val) {
node->next = l1;
l1 = l1->next;
}
else {
node->next = l2;
l2 = l2->next;
}
node = node->next;
}
if (l1) node->next = l1;
else node->next = l2;

return head;
}
};