合并两个排序链表
一、题目
输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的。
数据范围
链表长度 [0,500][0,500]。
样例
输入：1->3->5 , 2->4->5输出：1->2->3->4->5->5二、思路
创建一个任意值的dummy结点，cur结点指向dummy结点，对l1,l2所在位置的值进行判断，谁小就把谁放在cur的下一个，小的那个链表（l1或l2）后移，同时将cur后移，当l1或者l2走到末尾，说明l2或者l1所剩的元素都大于等于l1或者l2的最后的元素，所以直接拼接上就行，新的链表头结点为dummy的下一个结点，返回dummy的下一个结点。
三、代码
/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x) : val(x), next(NULL) {}* };*/
class Solution {
public:ListNode* merge(ListNode* l1, ListNode* l2) {ListNode *dummy = new ListNode(0);ListNode *cur = dummy;while(l1 && l2){if(l1 -> val < l2 -> val){//先放小的cur -> next = l1;l1 = l1 -> next;}else{//l2小 或者相等cur -> next = l2;l2 = l2 -> next;}cur = cur -> next;}cur -> next = (l1 == NULL)?l2 : l1;return dummy -> next;}
};