LeetCode(21)--Merge Two Sorted Lists
2017-07-26 11:32
323 查看
这道题目是要求合并两个有序链表，思路是一次比较两个链表的元素，插入到新的链表中，需要注意的是三个指针的一些细节问题，截至条件是一个链表访问完毕，直接将另一个链表附在新链表后面即可。
实现代码如下：
实现代码如下：
class Solution {
public:
ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
if (l1 == NULL)return l2;
if (l2 == NULL)return l1;
ListNode *res=new ListNode(0);
ListNode* p3 = res;
ListNode* p1 = l1;
ListNode* p2 = l2;
while (p1&&p2){
if (p1->val <= p2->val)
{
p3->next = p1;
p1 = p1->next;
}
else
{
p3->next = p2;
p2 = p2->next;
}
p3 = p3->next;
}
if (p1)p3->next = p1;
if (p2)p3->next= p2;
return res->next;
}
};
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- [C语言][LeetCode][21]Merge Two Sorted Lists
- LeetCode 21. Merge Two Sorted Lists
- Leetcode 21:Merge Two Sorted Lists（golang实现合并两条已经排序的链表）
- LeetCode 21: Merge Two Sorted Lists
- Leetcode 21 Merge Two Sorted Lists
- Leetcode_21_Merge Two Sorted Lists
- LeetCode 21. Merge Two Sorted Lists（C++版）
- # 蜗牛慢慢爬 LeetCode 21. Merge Two Sorted Lists [Difficulty: Easy]
- [LeetCode]21. Merge Two Sorted Lists
- 编程题2- Merge Two Sorted Lists（leetcode-21）
- leetcode 21. Merge Two Sorted Lists
- Leetcode 21. Merge Two Sorted Lists
- LeetCode-21 Merge Two Sorted Lists(合并两个有序链表)
- （LeetCode 21）Merge Two Sorted Lists
- leetcode21_Merge Two Sorted Lists
- [C++]LeetCode 21: Merge Two Sorted Lists（合并链表）
- LeetCode(21)题解:Merge Two Sorted Lists
- LeetCode_21_Merge Two Sorted Lists
- leetcode (21) - Merge Two Sorted Lists
- LeetCode（21）Merge Two Sorted Lists