每日算法之四十五：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) {        if(l1 == nullptr) return l2;if(l2 == nullptr)return l1;ListNode *headptr = nullptr;ListNode *temp = nullptr;if(l1->val < l2->val){headptr = l1;temp = l1;l1 = l1->next;temp->next = nullptr;}else{headptr = l2;temp = l2;l2 = l2->next;temp->next = nullptr;}while(l1 != nullptr && l2 != nullptr){if(l1->val < l2->val){temp->next = l1;l1 = l1->next;temp = temp->next;temp->next = nullptr;}else{temp->next = l2;l2 = l2->next;temp = temp->next;temp->next = nullptr;}}if(l1 == nullptr)temp->next = l2;elsetemp->next = l1;return headptr;    }};

有头指针和没有头指针的链表操作起来是不一样的，在处理没有头指针的链表时，对第一个指针的处理应该单独提出来操作，或者做一个是否是头指针的标识位。在完成头指针的操作之后把该位置为false，这样代码上会简洁，但是效率上不一定更高。