描述

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

示例1

輸入：

{1,3,5},{2,4,6}

返回值：

{1,2,3,4,5,6}

java代碼（有頭結點）

public class Solution {public ListNode Merge(ListNode list1,ListNode list2) { //帶頭結點ListNode list=new ListNode(0);ListNode li=list;while(list1!=null&&list2!=null){if(list1.val>=list2.val){ListNode temp=new ListNode(list2.val);li.next=temp;li=temp;list2=list2.next;}else{ListNode temp=new ListNode(list1.val);li.next=temp;li=temp;list1=list1.next;}} /*while(list1!=null){ListNode temp=new ListNode(list1.val);li.next=temp;li=temp;list1=list1.next;} *///直接把未結束的列表list1連接到鏈表表尾if(list1!=null){li.next=list1;} /*while(list2!=null){ListNode temp=new ListNode(list2.val);li.next=temp;li=temp;list2=list2.next;} *///直接把未結束的列表list2連接到鏈表表尾if(list2!=null){ li.next=list2;}return list.next;} }

java代碼（無頭節點）

public class Solution {public ListNode Merge(ListNode list1,ListNode list2) {if(list1==null)return list2;if(list2==null)return list1;//無頭節點ListNode head=null;ListNode root=head;while(list1!=null&&list2!=null){if(list1.val<=list2.val){if(root==null){root=head=list1;}else{head.next=list1;head=head.next;}list1=list1.next;}else{if(root==null){root=head=list2;}else{head.next=list2;head=head.next;}list2=list2.next;}}if(list1!=null){head.next=list1;}if(list2!=null){head.next=list2;}return root;} }

總結

以上是生活随笔為你收集整理的NC33-合并两个有序的链表的全部內容，希望文章能夠幫你解決所遇到的問題。

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