leetcode---Merge Two Sorted Lists
2016-04-02 18:49
330 查看
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 *l = NULL, *head = NULL, *p = l1, *q = l2; if(l1 == NULL) return l2; if(l2 == NULL) return l1; while(p && q) { if(head == NULL) { if(p->val < q->val) { head = l = p; p = p->next; l->next = NULL; } else { head = l = q; q = q->next; l->next = NULL; } } else { if(p->val < q->val) { l->next = p; l = p; p = p->next; l->next = NULL; } else { l->next = q; l = q; q = q->next; l->next = NULL; } } } if(p) l->next = p; if(q) l->next = q; return head; } };
相关文章推荐
- 常见的代码规范及逻辑
- 如何通过mount命令挂载存储设备
- Everyone is differnet
- 待字闺中之死亡小岛分析
- zoj3878——Convert QWERTY to Dvorak
- Micro2440开发板启动Linux
- [NOIP2013][CODEVS3287]货车运输(kruskal+树上倍增)
- Java并发编程系列之八:wait()、notify()和notifyAll()
- 第九章 原型模式
- 可视化深度学习和人类感知Visualizing Representations: Deep Learning and Human Beings-1
- Spring学习---1
- URL链接中汉字乱码转UTF-8和gb2312
- 一步一步利用django创建博客应用(二)
- zoj2876——May Day Holiday(算星期)
- Java内存区域划分
- ubuntu下安装编译链
- 快速排序
- Micro2440数据传输---串口通信
- ROS基础环境的配置
- select标签中显示指定内容