【剑指offer】之合并两有序单链表
来源:互联网 发布:share软件 编辑:程序博客网 时间:2024/06/05 05:11
输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。
(hint: 请务必使用链表。)
分析:
剑指offer上使用的是递归的算法,自己写了一个非递归的。
java代码实现:
private static LinkedList mergeList(LinkedList list1, LinkedList list2) {LinkedList list = new LinkedList();Node pHead1 = list1.getHeader().next;Node pHead2 = list2.getHeader().next;while(pHead1.next!=null && pHead2.next!=null) {if(pHead1.data < pHead2.data) {list.addTail(pHead1);pHead1 = pHead1.next;} else {list.addTail(pHead2);pHead2 = pHead2.next;}}while(pHead1!=null) {list.addTail(pHead1);pHead1 = pHead1.next;}while(pHead2!=null) {list.addTail(pHead2);pHead2 = pHead2.next;}return list;}
0 0
- 【剑指offer】之合并两有序单链表
- 【剑指offer】合并两有序单链表
- 【剑指offer】合并两有序单链表
- 【面试题】剑指Offer-17-合并两个有序的单链表
- 【剑指offer】合并有序数组_04.1
- 剑指Offer-17-合并有序链表
- 《剑指offer》合并两个有序的数组
- 剑指offer----合并两个有序链表
- 《剑指offer》合并两个有序链表
- 剑指offer-合并两个有序链表
- 剑指offer面试题17合并两个有序的单链表之后还有序(递归)
- 剑指offer刷题之c++实现的合并两个有序的链表
- 剑指offer系列之15:合并两个有序的链表
- 剑指offer 面试题17 合并两个有序链表
- 剑指Offer——有序链表的合并
- 【剑指offer】合并两个有序的链表
- 剑指offer(8)-合并两个有序链表
- 剑指Offer---面试题17:合并两个有序链表
- 标准最小生成树kruskal程序,熟记
- CSS中!important的使用
- HR必须具备的五项技能
- removeAttr删除所有已存在的样式
- JLink、JTAG接口详细图解
- 【剑指offer】之合并两有序单链表
- 机器学习 F1-Score, recall, precision
- Sublime text的使用
- Android开发者要懂得快捷键
- minibufexplorer导致gvim出现多个窗口的错误
- Android Studio上用真机调试时,无法查看Logcat日志信息解决方法
- 如何提高MATLAB的运算速度
- UML
- Android端立体电子相册的制作