[leetcode] 21. Merge Two Sorted Lists
来源:互联网 发布:网络运营公司赚钱吗 编辑:程序博客网 时间:2024/06/05 08:34
题目链接: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
- 21. Merge Two Sorted Lists leetcode(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
- 【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
- <LeetCode OJ> 21. Merge Two Sorted Lists
- 21. Merge Two Sorted Lists LeetCode
- leetcode 21. Merge Two Sorted Lists
- Leetcode:21. Merge Two Sorted Lists(JAVA)
- Leetcode ☞ 21. Merge Two Sorted Lists
- LeetCode 21. Merge Two Sorted Lists
- [LeetCode]21. Merge Two Sorted Lists
- 【LeetCode】21. Merge Two Sorted Lists
- python 第三课
- 设置Hbase的环境变量
- error:src refspec master does not match any
- 网络Cisco实验-交换机路由器综合实验(静态路由)
- ListView 更改表头字体颜色
- [leetcode] 21. Merge Two Sorted Lists
- PC重装机
- poj2104 K-th Number(整体二分+树状数组)
- Linux软连接与硬连接
- 性感的spring-springMVC code-based
- 对HTML属性总结
- Vue新手入门-3
- UFLDL 教程学习笔记:1.稀疏自编码器
- stack