【原】LeetCode實(shí)戰(zhàn)：合并兩個(gè)有序鏈表

老馬的程序人生 2020-08-17

展開全文

題目英文

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

Example:
Input: 1->2->4, 1->3->4

Output: 1->1->2->3->4->4

題目中文

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

示例：
輸入：1->2->4, 1->3->4

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

算法實(shí)現(xiàn)

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     public int val;
 *     public ListNode next;
 *     public ListNode(int x) { val = x; }
 * }
 */
public class Solution
{
    public ListNode MergeTwoLists(ListNode l1, ListNode l2)
    {
        ListNode pHead = new ListNode(int.MaxValue);
        ListNode temp = pHead;

        while (l1 != null && l2 != null)
        {
            if (l1.val < l2.val)
            {
                temp.next = l1;
                l1 = l1.next;
            }
            else
            {
                temp.next = l2;
                l2 = l2.next;
            }
            temp = temp.next;
        }

        if (l1 != null)
            temp.next = l1;

        if (l2 != null)
            temp.next = l2;

        return pHead.next;
    }
}

實(shí)驗(yàn)結(jié)果

相關(guān)圖文：

如何利用 C# 實(shí)現(xiàn) K 最鄰近算法？
如何利用 C# 實(shí)現(xiàn) K-D Tree 結(jié)構(gòu)？
如何利用 C# + KDTree 實(shí)現(xiàn) K 最鄰近算法？
如何利用 C# 對(duì)神經(jīng)網(wǎng)絡(luò)模型進(jìn)行抽象？
如何利用 C# 實(shí)現(xiàn)神經(jīng)網(wǎng)絡(luò)的感知器模型？
如何利用 C# 實(shí)現(xiàn) Delta 學(xué)習(xí)規(guī)則？
如何利用 C# 爬取 One 持有者返利數(shù)據(jù)！
如何利用 C# 爬取BigOne交易所的公告！
如何利用 C# 爬取 ONE 的交易數(shù)據(jù)？
如何利用 C# 爬取「京東 - 計(jì)算機(jī)與互聯(lián)網(wǎng)圖書銷量榜」！
如何利用 C# 爬取「當(dāng)當(dāng) - 計(jì)算機(jī)與互聯(lián)網(wǎng)圖書銷量榜」！
如何利用 C# 爬取「貓眼電影專業(yè)版：票房」數(shù)據(jù)！
如何利用 C# 爬取「貓眼電影：國內(nèi)票房榜」及對(duì)應(yīng)影片信息！
如何利用 C# 爬取帶 Token 驗(yàn)證的網(wǎng)站數(shù)據(jù)？

經(jīng)過8年多的發(fā)展，LSGO軟件技術(shù)團(tuán)隊(duì)在「地理信息系統(tǒng)」、「數(shù)據(jù)統(tǒng)計(jì)分析」、「計(jì)算機(jī)視覺」等領(lǐng)域積累了豐富的研發(fā)經(jīng)驗(yàn)，也建立了人才培養(yǎng)的完備體系，歡迎對(duì)計(jì)算機(jī)技術(shù)感興趣的同學(xué)加入，與我們共同成長(zhǎng)進(jìn)步。

我們圖文推送的計(jì)劃如下，歡迎大家轉(zhuǎn)發(fā)！