lintcode,合并两个排序链表
来源:互联网 发布:js判断是不是在数组中 编辑:程序博客网 时间:2024/05/18 18:44
将两个排序链表合并为一个新的排序链表
样例
给出 1->3->8->11->15->null,2->null, 返回 1->2->3->8->11->15->null。
解题思路:用一个fakenode作为返回,每次判断两个链表节点大小关系。
一刷ac
/** * Definition for ListNode. * public class ListNode { * int val; * ListNode next; * ListNode(int val) { * this.val = val; * this.next = null; * } * } */ public class Solution { /** * @param ListNode l1 is the head of the linked list * @param ListNode l2 is the head of the linked list * @return: ListNode head of linked list */ public ListNode mergeTwoLists(ListNode l1, ListNode l2) { if(l1 == null && l2 == null) return null; ListNode node = new ListNode(0); ListNode dummy = node; while(l1 != null && l2 != null){ if(l1.val < l2.val){ node.next = l1; l1 = l1.next; node = node.next; }else{ node.next = l2; l2 = l2.next; node = node.next; } } if(l1 != null) node.next = l1; if(l2 != null) node.next = l2; return dummy.next; }}
0 0
- LintCode 合并两个排序链表
- LintCode 合并两个排序链表
- LintCode -合并两个排序链表
- lintcode-合并两个排序链表 -165
- 合并两个排序链表(LintCode)
- LintCode:合并两个排序链表
- Lintcode 合并两个排序的链表
- lintcode ----合并两个排序链表
- lintcode,合并两个排序链表
- LintCode 合并两个排序链表
- 合并两个排序链表-LintCode
- lintcode 165 合并两个排序链表
- LintCode : 合并两个排序链表
- [LintCode]165.合并两个排序链表
- LintCode 165合并两个排序链表
- lintcode-合并两个排序链表
- 合并两个排序链表-LintCode
- LintCode 合并两个排序链表
- FMDB與SQLite 數據庫應用示範:打做一隻簡單的電影資料庫 App
- JS是按值传递还是按引用传递
- spring各jar包功能【整理】
- pip使用非默认地址更新&安装所需要的包
- mybatis和hibernate 解析
- lintcode,合并两个排序链表
- 【Linux】管道的Helloworld
- Android 5.0之后隐式声明Intent 启动Service引发的问题
- 解决Android Studio的ADB连接不到手机问题
- Android使弹窗Toast是以覆盖的形式显示!
- Maven 命令行选项
- 第二章 神经网络pybrain介绍
- winows10启动后桌面闪屏
- HTML常用标签大全(前篇)