【leetcode每日一题】NO21.Merge Two Sorted Lists
2015-08-12 09:15
351 查看
题目: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) { if(l1==NULL) return l2; if(l2==NULL) return l1; ListNode *result,*curNode; if(l1->val<l2->val) { result=curNode=l1; l1=l1->next; } else { result=curNode=l2; l2=l2->next; } while(l1!=NULL&&l2!=NULL) { if(l1->val<l2->val) { curNode->next=l1; l1=l1->next; curNode=curNode->next; } else { curNode->next=l2; l2=l2->next; curNode=curNode->next; } } while(l1!=NULL) { curNode->next=l1; l1=l1->next; curNode=curNode->next; } while(l2!=NULL) { curNode->next=l2; l2=l2->next; curNode=curNode->next; } return result; } };
相关文章推荐
- js显示隐藏层
- Spring和MyBatis学习 (卷首)
- iOS-Core-Animation-Advanced-Techniques 中文翻译
- ionic 项目中添加modal的步骤流程
- WHUST 2015 Summer Contest #0.1
- ArcGIS中的坐标系统定义与投影转换【转】
- 真有超级IP?亿万级泡沫谁来接盘
- 用bat命令以当前日期为名字建立文件夹
- 黑马程序员——Java基础面向对象
- js 读写cookie
- android 编程小技巧集锦
- Unity shader学习资料
- SEO 优化注意事项
- hdu-4597 (博弈DP)
- android studio1.3为项目设置library
- HttpUrlConnection和HttpClient的使用(doGet( )、doPost( )方法)
- UIBezierPath 和 CAShapeLayer 绘画图纸
- GoogleGoogleGoogle!!!! 百度云资源
- leetcode_Combination Sum III
- Windows 右键相关:不用按Shift,直接显示“在此处打开命令窗口 ”