題目：輸入兩個(gè)單調(diào)遞增的鏈表，輸出兩個(gè)鏈表合成后的鏈表，當(dāng)然我們需要合成后的鏈表滿足單調(diào)不減規(guī)則。

解析：先把兩個(gè)鏈表的值都取出來放在list里，再對(duì)值排序，排完序后就創(chuàng)建鏈表返回

/* public class ListNode {int val;ListNode next = null;ListNode(int val) {this.val = val;} }*/ import java.util.ArrayList; import java.util.Collections; import java.util.List; public class Solution {public ListNode Merge(ListNode list1,ListNode list2) {if(list1==null&&list2==null){return null;}if(list1==null){return list2;}if(list2==null){return list1;}List<Integer> list = new ArrayList<Integer>();//存放兩個(gè)鏈表的值while (list1!=null){list.add(list1.val);list1=list1.next;}while (list2!=null){list.add(list2.val);list2=list2.next;}Collections.sort(list);//把鏈表里的數(shù)值進(jìn)行排序ListNode head= new ListNode(list.get(0));for(int i=list.size()-1;i>=1;i--){//尾插法創(chuàng)建單鏈表ListNode p = new ListNode(list.get(i));p.next=head.next;head.next=p;}return head;} }

總結(jié)

以上是生活随笔為你收集整理的《剑指offer》合并两个排序的链表的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。