LeetCode 21. Merge Two Sorted Lists
来源:互联网 发布:ezzy付强 知乎 编辑:程序博客网 时间:2024/06/05 09:24
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 result(1); ListNode *l=&result; while(l1!=NULL&&l2!=NULL){ if(l1->val<l2->val){ l->next=l1; l1=l1->next; l=l->next; }else{ l->next=l2; l2=l2->next; l=l->next; } a } while(l1!=NULL&&l2==NULL){ l->next=l1; l1=l1->next; l=l->next; } while(l2!=NULL&&l1==NULL){ l->next=l2; l2=l2->next; l=l->next; } return result.next; }};
阅读全文
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
- OutOfMemoryError系列(5): Unable to create new native thread
- leetcode---gas-station---贪心
- 我的第一篇博客,从零开始,有始有终
- K近邻法及手写数字识别系统(二)
- Sublime Text mac下常用快捷键
- LeetCode 21. Merge Two Sorted Lists
- 彻底理解Python中的yield
- Python的I/O(一本正经瞎忽悠系列)
- git stash用法
- jsp快速入门
- jQuery的常用动画效果
- POJ 1170 0-1背包变形
- ISBN编号的国家地区语言代码,出版社代码规则,中国出版社ISBN代码
- Ubuntu16.04 安装 TensorFlow GPU--cuda,cudnn