LeetCode: Merge two sorted linked lists
来源:互联网 发布:mindnode pro for mac 编辑:程序博客网 时间:2024/06/09 17:43
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 && l2 == null) return null; if(l1 != null && l2 == null) return l1; if(l1 == null && l2 != null) return l2; int lest = 0; ListNode p1 = l1; ListNode p2 = l2; if(l1.val < l2.val) { lest = l1.val; p1 = p1.next; } else { lest = l2.val; p2 = p2.next; } ListNode list = new ListNode(lest); ListNode node = list; while(p1 != null || p2 != null) { if(p1 != null && p2 != null) { if(p1.val < p2.val) { lest = p1.val; p1 = p1.next; } else { lest = p2.val; p2 = p2.next; } } else if(p1 != null && p2 == null) { lest = p1.val; p1 = p1.next; } else if(p1 == null && p2 != null) { lest = p2.val; p2 = p2.next; } node.next = new ListNode(lest); node = node.next; } return list; }}
0 0
- LeetCode: Merge two sorted linked lists
- 【LeetCode】【Linked List】Merge Two Sorted Lists
- Merge two sorted linked lists
- Merge two sorted linked lists
- Merge two sorted linked lists
- Merge two Sorted linked 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
- uva List of Conquests
- windows多线程同步--信号量
- windows多线程同步--信号量
- C++虚函数
- java反射机制——通过无参构造实例化对象
- LeetCode: Merge two sorted linked lists
- Android 动画之ScaleAnimation应用详解
- hdu1509堆 优先级队列
- windows多线程同步--临界区
- Qt属性系统详解
- windows多线程同步--互斥量
- window7下Java环境变量配置图解
- 有AI的重力四子棋
- windows多线程同步--事件