LeetCode-Merge Two Sorted Lists
来源:互联网 发布:多线程并发编程问题 编辑:程序博客网 时间:2024/05/24 07:10
作者:disappearedgod
文章出处:http://blog.csdn.net/disappearedgod/article/details/24016831
时间:2014-4-18
题目
Merge Two Sorted Lists
Total Accepted: 12680 Total Submissions: 39405My SubmissionsMerge 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; } }
解法
/** * 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) { ListNode dummy = new ListNode(0); ListNode p = dummy; ListNode p1 = l1; ListNode p2 = l2; while(p1!=null && p2!=null){ if(p1.val>=p2.val){ p.next = p2; p2 = p2.next; } else{ p.next = p1; p1 = p1.next; } p=p.next; } for(;p1!=null;p1= p1.next,p = p.next){ p.next =p1; } for(;p2!=null;p2= p2.next,p = p.next){ p.next =p2; } return dummy.next; }}
返回
LeetCode Solution(持续更新,java>c++)
0 0
- LeetCode: Merge Two Sorted Lists
- [Leetcode] Merge Two Sorted Lists
- Leetcode: Merge Two Sorted Lists
- [LeetCode] Merge Two Sorted Lists
- [Leetcode] Merge two sorted lists
- leetcode Merge Two Sorted Lists
- [LeetCode]Merge Two Sorted Lists
- [leetcode]Merge Two Sorted Lists
- LeetCode-Merge Two Sorted Lists
- [leetcode] Merge Two Sorted Lists
- [LeetCode] Merge Two Sorted Lists
- LeetCode - Merge Two Sorted Lists
- LeetCode:Merge Two Sorted Lists
- LeetCode | Merge Two Sorted Lists
- 【leetcode】Merge Two Sorted Lists
- Leetcode: Merge Two Sorted Lists
- 【LeetCode】Merge Two Sorted Lists
- Leetcode Merge Two Sorted Lists
- C++中explicit关键字的作用
- SQL Server2012实例分析(1)
- BFS+思维-poj-3182-The Grove
- 网站建设中选择有效关键词的五种方法。
- cursor:mutex S事件查看
- LeetCode-Merge Two Sorted Lists
- Angry Grammar Nazi
- James Bach:易变的测试工程师
- 环境变量路径中有空格该怎么办?
- 初学者入门:C++指针使用方法
- C++语言代码检查工具PC-Lint简介
- 项目经理需要了解的开发经验
- IOS申请发布证书
- 传递焦点的五种方法