java中怎么合并兩個(gè)排序的鏈表

這期內(nèi)容當(dāng)中小編將會(huì)給大家?guī)碛嘘P(guān)java中怎么合并兩個(gè)排序的鏈表，文章內(nèi)容豐富且以專業(yè)的角度為大家分析和敘述，閱讀完這篇文章希望大家可以有所收獲。

成都地區(qū)優(yōu)秀IDC服務(wù)器托管提供商(創(chuàng)新互聯(lián)).為客戶提供專業(yè)的遂寧托管服務(wù)器,四川各地服務(wù)器托管,遂寧托管服務(wù)器、多線服務(wù)器托管.托管咨詢專線：18980820575

具體內(nèi)容如下

public class Test16 {
 public static ListNode Merge(ListNode list1, ListNode list2) {
 if (list1 == null) { // 首先判斷是否有鏈表為空
 return list2;
 } else if (list2 == null) {
 return list1;
 }
 ListNode end1 = list1;
 ListNode end2 = list2;
 ListNode tmp; //end1和end2分別代表兩個(gè)鏈表，tmp用于中間合成鏈表
 
 if (end1.val > end2.val) {//把首節(jié)點(diǎn)小的鏈表看作end1
 tmp = end1;
 end1 = end2;
 end2 = tmp;
 } else {

 }
 ListNode newNode = end1;//用于最終返回的鏈表首節(jié)點(diǎn)

 while (end1.next != null && end2.next != null) { //將鏈表2中的元素插入鏈表1中合適的位置
 if (end1.val <= end2.val && end1.next.val >= end2.val) {
 tmp = end2.next;
 end2.next = end1.next;
 end1.next = end2;
 end1 = end2;
 end2 = tmp;
 } else {
 end1 = end1.next;
 }
 }
 
 if (end1.next == null) {//如果鏈表1到尾節(jié)點(diǎn)了則直接連接剩下的鏈表2中的首節(jié)點(diǎn)
 end1.next = end2;
 return newNode;
 } else {
 if (end1.next != null && end2.next == null) {//如果鏈表2到尾節(jié)點(diǎn)了則將鏈表2中所剩下的最后一個(gè)節(jié)點(diǎn)插入鏈表1
 while (end2 != null) {
  if (end1.val <= end2.val && end1.next.val >= end2.val) {
  end2.next = end1.next;
  end1.next = end2;
  break;
  } else {
  end1 = end1.next;
  if (end1.next == null) {//鏈表2最后的節(jié)點(diǎn)最大
  end1.next = end2;
  break;
  }
  }
 }
 }
 return newNode;
 }
 }

 public static void main(String[] args) {
 ListNode list1 = new ListNode(1);
 list1.next = new ListNode(3);
 list1.next.next = new ListNode(5);
 ListNode list2 = new ListNode(2);
 list2.next = new ListNode(4);
 list2.next.next = new ListNode(6);
 System.out.println(Merge(list2, list1));
 }

 // 鏈表
 public static class ListNode {
 int val;
 ListNode next = null;

 ListNode(int val) {
 this.val = val;
 }
 }
}

上述就是小編為大家分享的java中怎么合并兩個(gè)排序的鏈表了，如果剛好有類似的疑惑，不妨參照上述分析進(jìn)行理解。如果想知道更多相關(guān)知識(shí)，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道。

當(dāng)前標(biāo)題：java中怎么合并兩個(gè)排序的鏈表
網(wǎng)站地址：http://www.muchs.cn/article2/ghgsoc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供定制開發(fā)、品牌網(wǎng)站建設(shè)、企業(yè)網(wǎng)站制作、自適應(yīng)網(wǎng)站、關(guān)鍵詞優(yōu)化、網(wǎng)站策劃

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)