資訊專欄INFORMATION COLUMN
摘要：示例輸入輸出示例輸入輸出示例輸入輸出提示兩個鏈表的節(jié)點(diǎn)數(shù)目范圍是和均按非遞減順序排列遞歸法分析遞歸法，和之前的一樣，還是需要先設(shè)置跳出判斷，這里設(shè)置為空的時候跳出。
?作者簡介：大家好，我是車神哥，府學(xué)路18號的車神?
?個人主頁：應(yīng)無所住而生其心的博客_府學(xué)路18號車神_CSDN博客
?點(diǎn)贊?評論?收藏 == 養(yǎng)成習(xí)慣（一鍵三連）?
?本系列主要以刷LeetCode（力扣）網(wǎng)站的各類題為標(biāo)準(zhǔn)，實(shí)現(xiàn)自我能力的提升為目標(biāo)?
?希望大家多多支持?~一起加油 ?
- 專欄《LeetCode天梯》
周三，今天中午不午休了，下午得推算法，改項(xiàng)目結(jié)題報告，晚上和甲方開會，哎！愿你的生命中沒有甲方，或者自己做甲方吧，乙方真的像是要飯的。搞完害得改論文，做實(shí)驗(yàn)，加油吧！
每天進(jìn)步一點(diǎn)點(diǎn)，就已經(jīng)很棒很棒了，堅持堅持，不要太累，拒絕內(nèi)卷，從每日一練開始，每天十分鐘，快樂生活一輩子！疫情依舊反復(fù)，大家?guī)Ш每谡职 繼續(xù)繼續(xù)，來，今天和車神哥一起來提升自己的Python編程和面試能力吧，刷天梯~
放上我拍的Photo吧！~
因?yàn)榻裉旌鹊?strong>瑞幸，哈哈哈！~
@瑞幸，記得打錢呀！(o)/~
每日推薦一首歌：????? ??——李笛 / 柳熙烈 / 尹鐘信 / 10cm / Jannabi / Mamamoo / 鄭承煥
以下為我的天梯積分規(guī)則：
每日至少一題：一題積分+10分
若多做了一題（或多一種方法解答），則當(dāng)日積分+20分（+10+10）
若做了三道以上，則從第三題開始算+20分（如：做了三道題則積分-10+10+20=40；做了四道題則積分–10+10+20+20=60）
初始分為100分
若差一天沒做題，則扣積分-10分（周六、周日除外注：休息）
堅持！！！
將兩個升序鏈表合并為一個新的 升序 鏈表并返回。新鏈表是通過拼接給定的兩個鏈表的所有節(jié)點(diǎn)組成的。
示例1：
輸入：l1 = [1,2,4], l2 = [1,3,4]
輸出：[1,1,2,3,4,4]
示例2：
輸入：l1 = [], l2 = []
輸出：[]
示例3：
輸入：l1 = [], l2 = [0]
輸出：[0]
提示：
分析：
遞歸法，和之前的一樣，還是需要先設(shè)置跳出判斷，這里設(shè)置為空的時候跳出。
后面設(shè)置判斷，比較當(dāng)前節(jié)點(diǎn)的值得大小。
class Solution: def mergeTwoLists(self, l1: ListNode, l2: ListNode) -> ListNode: # 遞歸法 # 設(shè)置跳出條件 if l1 is None :return l2 if l2 is None :return l1 # 比較當(dāng)前節(jié)點(diǎn)的大小 if l1.val <= l2.val: l1.next = self.mergeTwoLists(l1.next, l2) return l1 else: l2.next = self.mergeTwoLists(l1,l2.next) return l2
遞歸再鏈表用的比較多，需要學(xué)的扎實(shí)一點(diǎn)！！！
分析：
設(shè)置啞節(jié)點(diǎn)，然后也是進(jìn)行比較，在賦值。引用下大佬的代碼
# 遞歸法class Solution: def mergeTwoLists(self, l1: ListNode, l2: ListNode) -> ListNode: dummy = ListNode(0) # 啞節(jié)點(diǎn) move = dummy # 開始比較 while l1 and l2: if l1.val <= l2.val: move.next = l1 l1 = l1.next else: move.next = l2 l2 = l2.next # 每次比較完，要移動一位 move = move.next move.next = l1 if l1 else l2 # 追加不為空的鏈表 return dummy.next # 返回 表頭啞節(jié)點(diǎn)的下一節(jié)點(diǎn)
加油！~
作者：力扣 (LeetCode)
鏈接：https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xnarn7/
來源：力扣（LeetCode）
作者：Ming
鏈接：https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/xnnbp2/?discussion=eAlOPd
來源：力扣（LeetCode）
今日得分：+10
總得分：530加油！！！
?堅持讀Paper，堅持做筆記，堅持學(xué)習(xí)，堅持刷力扣LeetCode?！！！
堅持刷題！！！打天梯！！！
?To Be No.1??哈哈哈哈
?創(chuàng)作不易?，過路能?關(guān)注、收藏、點(diǎn)個贊?三連就最好不過了
?( ′???` )
?
『
水晶簾動微風(fēng)起，滿架薔薇一院香。
』
文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://specialneedsforspecialkids.com/yun/123745.html
摘要：關(guān)于遞歸這里提一兩點(diǎn)遞歸基本有這幾步遞歸的模板，終止條件，遞歸調(diào)用，邏輯處理。 ?作者簡介：大家好，我是車神哥，府學(xué)路18號的車神? ?個人主頁：應(yīng)無所住而生...
摘要：先實(shí)現(xiàn)棧操作遍歷鏈表，把每個節(jié)點(diǎn)都進(jìn)中然后再遍歷鏈表，同時節(jié)點(diǎn)依次出棧，二者進(jìn)行比較。 ?作者簡介：大家好，我是車神哥，府學(xué)路18號的車神? ?個人主頁：應(yīng)無...
摘要：有效二叉搜索樹定義如下節(jié)點(diǎn)的左子樹只包含小于當(dāng)前節(jié)點(diǎn)的數(shù)。所有左子樹和右子樹自身必須也是二叉搜索樹。而我們二叉搜索樹保證了左子樹的節(jié)點(diǎn)的值均小于根節(jié)點(diǎn)的值，根節(jié)點(diǎn)的值均小于右子樹的值，因此中序遍歷以后得到的序列一定是升序序列。 ...
摘要：示例輸入輸出示例輸入輸出示例輸入輸出提示雙指針法分析根據(jù)題干的要求，我們需要刪除倒數(shù)第個節(jié)點(diǎn)，在返回頭結(jié)點(diǎn)。只需要找到倒數(shù)第個節(jié)點(diǎn)，將其刪除，再返回。 ?作者簡...
閱讀 1062·2021-11-24 10:27
閱讀 3337·2021-11-18 10:02
閱讀 2396·2021-11-16 11:45
閱讀 3161·2021-11-15 18:10
閱讀 821·2021-09-22 15:23
閱讀 1528·2019-08-30 15:53
閱讀 3020·2019-08-30 13:20
閱讀 1666·2019-08-30 12:53
