【链表】Merge Two Sorted Lists
来源:互联网 发布:log4j输出sql 编辑:程序博客网 时间:2024/06/05 16:31
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.
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */public class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { if(l1 == null) return l2; if(l2 == null) return l1; // ListNode head = new ListNode(0); ListNode p = head; while(l1 != null && l2 != null){ if(l1.val <= l2.val){ p.next = l1; l1 = l1.next; } else{ p.next = l2; l2 = l2.next; } p = p.next; } if(l1 == null) p.next = l2; else if(l2 == null) p.next = l1; head = head.next; return head; }}
0 0
- 【链表】Merge Two Sorted Lists
- 链表 Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- Merge Two Sorted Lists
- GridView生成thead、tbody、tfoot标签!
- shell学习2:查找和替换
- 【LeetCode】Add Two Numbers
- C++虚函数表
- HDU_2838Cow Sorting
- 【链表】Merge Two Sorted Lists
- andriod 01
- sar 查看各种io
- android 设置线程优先级
- 如何在没有源码的情况下,生成一个新的ipa
- NYOJ 854 留恋
- 题目1009:二叉搜索树(2010年浙江大学计算机及软件工程研究生机试真题)
- Powerdesigner12.5激活方法
- VisualBox问题