LeetCode之Merge Two Sorted Lists
生活随笔
收集整理的這篇文章主要介紹了
LeetCode之Merge Two Sorted Lists
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
1、題目
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. 合并2個有序鏈表?
?
2、代碼實現
/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode(int x) { val = x; }* }*/
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 cur = head;while (l1 != null && l2 != null) {if (l1.val <= l2.val) {//cur.val = l1.val;這樣寫會爆空指針異常cur.next = l1;l1 = l1.next;} else {//cur.val = l2.val;這樣寫會爆空指針異常cur.next = l2;
// System.out.println(head.val);l2 = l2.next;}cur = cur.next;}if (l1 != null) {cur.next = l1;} else {System.out.println("l2 != null");cur.next = l2;}return head.next;}
} 總結
以上是生活随笔為你收集整理的LeetCode之Merge Two Sorted Lists的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Android之网络调试adb tcpi
- 下一篇: LeetCode之Merge Sorte