[leetcode] 21. Merge Two Sorted Lists 解题报告
来源:互联网 发布:java url编码 编辑:程序博客网 时间:2024/05/19 16:22
题目链接:https://leetcode.com/problems/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.
思路:建立一个虚头结点, 然后每次取两个结点中比较小的即可.
/** * 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) { ListNode* pHead = new ListNode(0), *p = pHead, *q; while(l1 || l2) { if(!l2 || (l1 && l1->val < l2->val)) { q = l1; l1 = l1->next; } else { q = l2; l2 = l2->next; } p->next = q; p = p->next; } p->next = NULL; p = pHead->next; delete pHead; return p; }};
0 0
- LeetCode解题报告--Merge Two Sorted Lists
- 【LeetCode】Merge Two Sorted Lists 解题报告
- [LeetCode] Merge Two Sorted Lists 解题报告
- Leetcode Merge Two Sorted Lists 解题报告
- [leetcode] 21. Merge Two Sorted Lists 解题报告
- [Leetcode] 21. Merge Two Sorted Lists 解题报告
- leetcode解题报告21. Merge Two Sorted Lists
- LeetCode Merge k Sorted Lists 解题报告
- 【LeetCode】Merge k Sorted Lists 解题报告
- LeetCode解题报告--Merge k Sorted Lists
- [LeetCode] Merge k Sorted Lists 解题报告
- [LeetCode] Merge k Sorted Lists 解题报告
- 21. Merge Two Sorted Lists leetcode(lists)
- Leetcode #21 Merge Two Sorted Lists 合并有序链表 解题报告
- Merge Two Sorted Lists——解题报告
- [LeetCode]21.Merge Two Sorted Lists
- LeetCode --- 21. Merge Two Sorted Lists
- LeetCode 21.Merge Two Sorted Lists
- 【Hibernate3】(3)数据库生成策略
- 文档的编码格式问题
- 你真的理解大数据吗?
- 下拉刷新
- 属性动画要素(简记)
- [leetcode] 21. Merge Two Sorted Lists 解题报告
- Unity 自定义地形(可刷地形、材质和种树)(一)
- Android中BroadCastReceiver使用
- 【引用】 着色语言比较,以及HLSL VS GLSL VS CG
- 【引用】Cg(C for Graphic)语言概述
- 【引用】Cg profiles,如何使用CGC编译Cg语言
- 【引用】 Cg(c for graphic)语言的数据类型
- 【引用】Cg(C for Graphic)语言表达式与控制语句
- 【引用】 Cg(C for Graphic)语言关键字