码农小汪-剑指Offer之14 -合并两个排序的链表
来源:互联网 发布:mac版变色龙工具 编辑:程序博客网 时间:2024/05/17 12:20
题目描述
输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。
解题思路:
我们可以直接按照题目的要求进行解题。但是要注意特殊的情况 List 为空 list2 为空 ! 注意保留头结点,和指针节点的处理
代码
package JianzhiOffer;/* * 输入两个单调递增的链表, * 输出两个链表合成后的链表, * 当然我们需要合成后的链表满足 * 单调不减规则。 就是递增的 111111 12345 */public class Sloution14 { public ListNode Merge(ListNode list1, ListNode list2) { ListNode head, p; if (list1 == null) { return list2; } if (list2 == null) { return list2; } // 两个都不是NULL if (list1.val <= list2.val) { head = list1; list1 = list1.next; } else { head = list2; list2 = list2.next; } p = head; p.next = null; while (list1 != null && list2 != null) { if (list1.val <= list2.val) { p.next = list1; p = p.next; list1 = list1.next; } else { p.next = list2; p = p.next; list2 = list2.next; } } if (list1 != null) { p.next = list1; } if (list2 != null) { p.next = list2; } return head; }}
0 0
- 剑指Offer之合并两个排序的链表
- 剑指offer之合并两个排序的链表
- 剑指Offer之 - 合并两个排序的链表
- 剑指offer之合并两个排序的链表
- 剑指offer(十五)之合并两个排序的链表
- 剑指offer 之 合并两个排序的链表
- 剑指offer之十五---合并两个排序的链表
- 码农小汪-剑指Offer之14 -合并两个排序的链表
- 剑指offer 17-合并两个排序表的链表
- 剑指offer:合并两个排序的链表
- 剑指offer:合并两个排序的链表
- 【剑指offer】Q17:合并两个排序的链表
- 剑指offer-17:合并两个排序的链表
- 剑指offer系列源码-合并两个排序的链表
- 剑指offer--合并两个排序的链表
- 剑指offer:合并两个排序的链表
- 剑指Offer-合并两个排序的链表
- 剑指offer:合并两个排序的链表 代码实现
- 立 30
- JAVA生成excel表格
- 29、Java中如何将字符串转换为日期类型?
- SDAU课程练习 2 1003
- 图标跟随鼠标
- 码农小汪-剑指Offer之14 -合并两个排序的链表
- C++ const重载
- 微软面试题:利用天平砝码,三次将140克的盐 分成50、90克两份?
- Odoo8模块中增加延时自动消失的提示
- 你是不也在愁没数据?来看看Open Data吧!
- Linux磁盘管理之添加硬盘
- C# string类型(引用类型)
- html中offsetTop、clientTop、scrollTop、offsetTop各属性介绍
- float在ie浏览器上的兼容问题