劍指Offer：合并兩個排序的鏈表【25】

題目描述

輸入兩個單調遞增的鏈表，輸出兩個鏈表合成后的鏈表，當然我們需要合成后的鏈表滿足單調不減規則。

題目分析

每次都是比較箭頭節點，把小節點連接到已經合并的鏈表之后，重復的執行此過程，最后如果那個鏈表已經走完，那就將另一個鏈表直接連接到合并的鏈表之后。

Java題解

常規解法

class Solution {public ListNode mergeTwoLists(ListNode l1, ListNode l2) {ListNode newList = new ListNode(0);ListNode curNode = newList;while(l1!=null&&l2!=null){if(l1.val<l2.val){curNode.next=l1;l1=l1.next;}else{curNode.next=l2;l2=l2.next;}curNode=curNode.next;}if(l1==null)curNode.next=l2;if(l2==null)curNode.next=l1;return newList.next;} }

遞歸解法

public static ListNode Merge(ListNode list1,ListNode list2) {if(list1==null)return list2;else if(list2==null)return list1;ListNode MergeHead = null;if(list1.val<list2.val){MergeHead = list1;MergeHead.next = Merge(list1.next,list2);}else{MergeHead = list2;MergeHead.next = Merge(list1,list2.next);}return MergeHead;}

　　

轉載于:https://www.cnblogs.com/MrSaver/p/9214999.html

總結

以上是生活随笔為你收集整理的剑指Offer：合并两个排序的链表【25】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。