您好,登錄后才能下訂單哦!
這期內(nèi)容當(dāng)中小編將會(huì)給大家?guī)碛嘘P(guān)java中怎么合并兩個(gè)排序的鏈表,文章內(nèi)容豐富且以專業(yè)的角度為大家分析和敘述,閱讀完這篇文章希望大家可以有所收獲。
具體內(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)知識,歡迎關(guān)注億速云行業(yè)資訊頻道。
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。