中國音數協遊戲工委舉行《神祕海域》點映活動,幫助遊戲從業者瞭解影遊聯動
阿新 • • 發佈:2022-03-12
package leetcode; public class offer_25 { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { //建立一個新表頭 ListNode node=new ListNode(); ListNode temp=node; if(l1==null&&l2==null) { return null; } while(l1!=null||l2!=null) { //l1.val小於l2.val就加入l1 if(l1!=null&&l2!=null&&l1.val<=l2.val) { temp.next=l1; while(l1!=null&&l2!=null&&l1.val<=l2.val) { temp=temp.next; l1=l1.next; } }//l1出現空連結串列,直接將l2剩餘連結串列直接加入 if(l1==null) { temp.next=l2; break; } //l2.val小於l1.val就加入l2 if(l1!=null&&l2!=null&&l1.val>l2.val) { temp.next=l2; while(l1!=null&&l2!=null&&l1.val>l2.val) { temp=temp.next; l2=l2.next; } } //l2出現空連結串列,直接將l1剩餘連結串列直接加入 if(l2==null) { temp.next=l1; break; } } return node.next; } }