LeetCode初級(jí)算法--鏈表02:合并兩個(gè)有序鏈表
一、引子
這是由LeetCode官方推出的的經(jīng)典面試題目清單~
這個(gè)模塊對(duì)應(yīng)的是探索的初級(jí)算法~旨在幫助入門(mén)算法。我們第一遍刷的是leetcode推薦的題目。
二、題目
將兩個(gè)有序鏈表合并為一個(gè)新的有序鏈表并返回。新鏈表是通過(guò)拼接給定的兩個(gè)鏈表的所有節(jié)點(diǎn)組成的。
示例:
輸入:1->2->4, 1->3->4
輸出:1->1->2->3->4->4
1、思路
首先我們看到的數(shù)一個(gè)有序的鏈表,所以我們可以先比較兩個(gè)鏈表長(zhǎng)度相等的部分,按照順序進(jìn)行排列,對(duì)于剩下一個(gè)鏈表的部分,直接插入到最終的鏈表中,詳細(xì)過(guò)程見(jiàn)代碼。
2、編程實(shí)現(xiàn)
# Definition for singly-linked list.
# class ListNode(object):
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution(object):
def mergeTwoLists(self, l1, l2):
"""
:type l1: ListNode
:type l2: ListNode
:rtype: ListNode
"""
new_head = ListNode(0)
#返回的是合并后的列表 所以讓一個(gè)節(jié)點(diǎn)等于這個(gè)空的節(jié)點(diǎn)
pHead = new_head
#進(jìn)行排序
while l1 and l2:
if l1.val > l2.val:
new_head.next = l2
l2 = l2.next
else:
new_head.next = l1
l1 = l1.next
new_head = new_head.next
# 遍歷剩下沒(méi)遍歷的列表
if l1:
new_head.next = l1
elif l2:
new_head.next = l2
return pHead.next
分享技術(shù),樂(lè)享生活:我們的公眾號(hào)計(jì)算機(jī)視覺(jué)這件小事每周推送“AI”系列資訊類(lèi)文章,歡迎您的關(guān)注!
本文由博客一文多發(fā)平臺(tái) OpenWrite 發(fā)布!
審核編輯 黃昊宇
-
人工智能
+關(guān)注
關(guān)注
1806文章
49014瀏覽量
249419 -
機(jī)器學(xué)習(xí)
+關(guān)注
關(guān)注
66文章
8503瀏覽量
134601 -
深度學(xué)習(xí)
+關(guān)注
關(guān)注
73文章
5561瀏覽量
122794
發(fā)布評(píng)論請(qǐng)先 登錄
富士通合并兩個(gè)SAP系統(tǒng),簡(jiǎn)化其在德國(guó)的業(yè)務(wù)結(jié)構(gòu)
使用ADS1281做調(diào)制器,兩個(gè)調(diào)制器都是輸出1位的數(shù)據(jù)流,那合并之后數(shù)據(jù)流是幾位的呢?
兩個(gè)不同頻率晶振靠的近會(huì)怎樣

ads1013有兩個(gè)模擬輸入,可以接不同的兩個(gè)模擬輸入嗎?
兩個(gè)開(kāi)關(guān)電源可以并聯(lián)使用嗎
單相電機(jī)兩個(gè)繞組都在定子上嗎
ad如何設(shè)置兩個(gè)元器件的距離
功放機(jī)AB兩個(gè)聲道輸出怎么接
單穩(wěn)態(tài)觸發(fā)器的兩個(gè)工作狀態(tài)是什么
20.3-使用兩個(gè)通道進(jìn)行電磁循跡 智能車(chē)競(jìng)賽 電磁桿原理圖 電磁循跡小車(chē) STM32電磁小車(chē) 電磁循跡算法

評(píng)論