合并两个排序链表-LintCode
来源:互联网 发布:sql 大数据 编辑:程序博客网 时间:2024/05/05 00:39
描述:
将两个排序链表合并为一个新的排序链表。
样例:
给出 1->3->8->11->15->null
,2->null
, 返回 1->2->3->8->11->15->null
。
思路:
这道题其实跟上一道链表的插入排序是亲兄弟啊,在链表的插入排序里面我们自己创建了新的链表dummy用来存放我们的排好序的链表,
这道题里给出的两条链表都是已经排好序的,所以我们直接把第一条链表看作是我们的dummy就好了,相同原理,对于第二条链表中的
每一个节点我们都在第一条链表中找到第一个大于它的val值的前一个位置把它插进去,循环操作第一条链表就脱胎换骨成了两条链表合
并后排好序的结合体了~
这里要注意的是,我们一定要在第一条链表的前面加一个头节点,不然如果出现第二条链表里面的节点要插在第一条链表的第一个节点
之前那就非常的尴尬了,会导致我们找不到链表滴~我就是第一次没考虑到,结果wrong了,简直就是血和泪的教训啊!
/** * Definition of ListNode * class ListNode { * public: * int val; * ListNode *next; * ListNode(int val) { * this->val = val; * this->next = NULL; * } * } */class Solution {public: /** * @param ListNode l1 is the head of the linked list * @param ListNode l2 is the head of the linked list * @return: ListNode head of linked list */ ListNode *mergeTwoLists(ListNode *l1, ListNode *l2) { // write your code ListNode *dummy=new ListNode(0); ListNode *temp; dummy->next=l1; while(l2!=NULL) { l1=dummy; while(l1->next!=NULL && l1->next->val<l2->val ) { l1=l1->next; } temp=l2->next; l2->next=l1->next; l1->next=l2; l2=temp; } return dummy->next; }};
0 0
- LintCode 合并两个排序链表
- LintCode 合并两个排序链表
- LintCode -合并两个排序链表
- lintcode-合并两个排序链表 -165
- 合并两个排序链表(LintCode)
- LintCode:合并两个排序链表
- Lintcode 合并两个排序的链表
- lintcode ----合并两个排序链表
- lintcode,合并两个排序链表
- LintCode 合并两个排序链表
- 合并两个排序链表-LintCode
- lintcode 165 合并两个排序链表
- LintCode : 合并两个排序链表
- [LintCode]165.合并两个排序链表
- LintCode 165合并两个排序链表
- lintcode-合并两个排序链表
- 合并两个排序链表-LintCode
- LintCode 合并两个排序链表
- [BZOJ3545][ONTAK2010][平衡树][STL][启发式合并]Peaks
- 邻接矩阵无向图
- 为什么匿名内部类参数必须为final类型
- [Codeforces]3A. Shortest path of the king
- 强大的AndroidStudio调试工具——Stetho
- 合并两个排序链表-LintCode
- 【学习总结】顺序表模拟约瑟夫问题
- innerText和innerHTML区别
- PCA主成分分析实现降维
- Guava简介
- PYTHON-FUNCTOOLS模块
- iOS菜鸟笔记3:Hello,iPhone!
- (集合)ArrarListTest2
- 【LeetCode】79. Word Search