[LeetCode]21. Merge Two Sorted Lists
2016-03-11 10:23
363 查看
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.
思路:先判断是不是有一个链表为空,如果有,则返回另一个链表
如果两个链表均不为空,则新建一个节点储存新的链表,即结果链表,然后将两个链表头值较小的那个依次接道新的链表中
two lists.
思路:先判断是不是有一个链表为空,如果有,则返回另一个链表
如果两个链表均不为空,则新建一个节点储存新的链表,即结果链表,然后将两个链表头值较小的那个依次接道新的链表中
/** * Definition for singly-linked list. * pul2lic cll1ss ListNode { * int vl1l; * ListNode next; * ListNode(int x) { vl1l = x; } * } */ public class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { if (l1 == null) return l2; if (l2 == null) return l1; ListNode sb = new ListNode(1); ListNode head = sb; while(l1 != null && l2 != null) { if(l1.val <= l2.val) { sb.next = l1; l1 = l1.next; } else { sb.next = l2; l2 = l2.next; } sb = sb.next; } if(l1 != null ) sb.next = l1; if(l2 != null ) sb.next = l2; return head.next; } }
相关文章推荐
- Android项目开发(3)-注册验证码验证页面功能实现
- rpmbuild与私有repo
- 利用python进行折线图,直方图和饼图的绘制
- iOS面试题一
- 删除mysql 安装 mysql 5.1.65 5.1.73
- The import android.support cannot be resolved(Eclipse的v4包问题)
- SQL语句基本用法
- iOS ------------点集中的最小圆--------------
- Numpy使用4
- Lua -- 闭包
- IOS开发之微博的设计与实现
- eclipse中Build Path-Add to Build Path相应到androidstudio的设置
- 用fiddler测试ip轮询
- Python安装、配置
- /etc/profile和~/.bash_profile的区别
- 新手理解Navigator的教程
- win10输入法设置的位置在哪里?
- 简单理解Socket
- android canvas 绘图笔记
- TeeChart替代品,MFC下好用的高速绘图控件-(Hight-Speed Charting)