亚洲文在线,99久久这里只有精品,亚洲综合在线第一页,亚洲深喉口爆,国产乱╳╳╳AⅤ,大香蕉超碰成人网,亚洲乱伦中文字幕,91香蕉视频在线观看免费

算法的重要性，我就不多說了吧，想去大廠，就必須要經(jīng)過基礎(chǔ)知識和業(yè)務(wù)邏輯面試+算法面試。所以，為了提高大家的算法能力，這個(gè)公眾號后續(xù)每天帶大家做一道算法題，題目就從LeetCode上面選！

今天和大家聊的問題叫做合并兩個(gè)有序鏈表，我們先來看題面：

https://leetcode-cn.com/problems/merge-two-sorted-lists/

Merge two sorted linked lists and return it as a new sorted list. The new list should be made by splicing together the nodes of the first two lists.

題意

將兩個(gè)升序鏈表合并為一個(gè)新的升序鏈表并返回。新鏈表是通過拼接給定的兩個(gè)鏈表的所有節(jié)點(diǎn)組成的。

樣例

輸入：1->2->4, 1->3->4
輸出：1->1->2->3->4->4

題解

兩個(gè)有序鏈表的排序，實(shí)際上可以看成一個(gè)單鏈表使用歸并排序的最后一個(gè)環(huán)節(jié)：“將兩個(gè)排好序的子序列合并為一個(gè)子序列：每次都是從未比較的兩個(gè)子序列的最小值中選出一個(gè)更小值”。

/**
?* Definition for singly-linked list.
?* public class ListNode {
?* int val;//當(dāng)前節(jié)點(diǎn)的值
?* ListNode next;//下一個(gè)節(jié)點(diǎn)的引用值
?* ListNode(int x) { val = x; }
?* }
?*/
class?Solution?{
????public?ListNode mergeTwoLists(ListNode l1, ListNode l2) {
????????ListNode temp=new?ListNode(0);
????????ListNode head=temp;//保留頭節(jié)點(diǎn)的引用
????????while(l1!=null&&l2!=null){
???????????if(l1.val???????????{
???????????????temp.next=l1;
???????????????l1=l1.next;
???????????}
???????????else
???????????{
???????????????temp.next=l2;
???????????????l2=l2.next;
???????????}
???????????temp=temp.next;
????????}
????????if(l1==null) temp.next=l2;//l1子序列為空，則直接拼屆l2
????????if(l2==null) temp.next=l1;
????????return?head.next;//返回頭節(jié)點(diǎn)指向的序列
????}
}