剑指offer(十五)之合并两个排序的链表
2016-04-19 11:20
381 查看
题目描述
输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则
思路分析:
首先新建一个结点,用来存放合成后的链表;然后分析两个链表为NULL情况,再进行结点大小的比较,将值放到新的链表当中,最后把未结束的链表连接到合并后的链表
尾部
代码
输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则
思路分析:
首先新建一个结点,用来存放合成后的链表;然后分析两个链表为NULL情况,再进行结点大小的比较,将值放到新的链表当中,最后把未结束的链表连接到合并后的链表
尾部
代码
<span style="font-size:18px;">public class Solution { public ListNode Merge(ListNode list1,ListNode list2) { //新建一个结点,用来存放合成后的链表 ListNode list=new ListNode(0); list.next=null; ListNode head=list; if(list1==null&&list2==null){ return null; }else if(list1==null&&list2!=null){ return list2; }else if(list1!=null&&list2==null){ return list1; }else{ while(list1!=null&&list2!=null){ if(list1.val<list2.val){ list.next=list1; list=list1; list1=list1.next; }else{ list.next=list2; list=list2; list2=list2.next; } } //把未结束的链表连接到合并后的链表尾部 if(list1==null){ list.next=list2; } if(list2==null){ list.next=list1; } return head.next; } } }</span>
相关文章推荐
- jquery ajax post请求实例
- html5获取用户当前的地理位置,即经纬度。
- 解决IE浏览器下缓存不刷新问题。
- new Date()IE下不兼容问题
- node连接mysql数据库
- 配置JSF的jsp 页面报错
- H5 progress标记
- JSP页面顶端出现“红色”的报错信息
- jstl中格式化时间
- 2016.4.19—js继承(学习笔记)
- 黄聪:说说JSON和JSONP,也许你会豁然开朗(转)
- JS字符串拼接优化
- (01)JS大法好,JavaScript一统天下开篇
- js格式化日期函数
- CKEDITOR的内容js转码,C#控制器解码接收
- JavaScript闭包详解
- jQuery移动端日期(datedropper)和时间(timedropper)选择器附源码下载
- Js 关于console 在IE 下的兼容问题
- js匿名函数与普通定义的函数有什么区别
- JQuery对CheckBox的一些相关操作