标签：des style blog class c code
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.
分析：直接归并排序的思想，现在是链表操作，有些小地方需要注意：
1. 结果链表只能是合并现有的2个链表，也就是说不能新开结果链表，这时选取哪一个链表呢？
这时还需要比较两个链头元素大小，非常麻烦，我们在学习单链表的时候，有一个非常有用的技巧就是：我们可以设一个头节点，该头节点只是方便 链表元素统一操作，该头节点并不属于链表
2. 结果链表需要保持有序，很显然我们要采用的是 尾插法
3. 有一个链表遍历完之后，就可以直接将结果链表 链接到 另一个链表
4. 返回的结果链表的链头，这时我们新增的头节点并不符合要求，而是其next节点
/** * 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* cur = new ListNode(0); ListNode* newhead = cur; while (l1 != nullptr && l2 != nullptr) { if (l1->val <= l2->val) { cur->next = l1; cur = cur->next; l1 = l1->next; } else { cur->next = l2; cur = cur->next; l2 = l2->next; } } if (l1 != nullptr) cur->next = l1; if (l2 != nullptr) cur->next = l2; return newhead->next; } };
Leetcode:Merge Two Sorted Lists,布布扣,bubuko.com
Leetcode:Merge Two Sorted Lists
标签：des style blog class c code
原文地址：http://www.cnblogs.com/wwwjieo0/p/3737806.html
