溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊(cè)×
其他方式登錄
點(diǎn)擊 登錄注冊(cè) 即表示同意《億速云用戶服務(wù)條款》

leetcode中如何獲取鏈表的中間結(jié)點(diǎn)

發(fā)布時(shí)間：2022-01-05 16:20:42 來(lái)源：億速云 閱讀：154 作者：小新 欄目：大數(shù)據(jù)

這篇文章主要介紹leetcode中如何獲取鏈表的中間結(jié)點(diǎn)，文中介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們一定要看完！

鏈表的中間結(jié)點(diǎn)

給定一個(gè)帶有頭結(jié)點(diǎn) head 的非空單鏈表，返回鏈表的中間結(jié)點(diǎn)。

如果有兩個(gè)中間結(jié)點(diǎn)，則返回第二個(gè)中間結(jié)點(diǎn)。


示例 1：輸入：[1,2,3,4,5]輸出：此列表中的結(jié)點(diǎn) 3 (序列化形式：[3,4,5])返回的結(jié)點(diǎn)值為 3 。(測(cè)評(píng)系統(tǒng)對(duì)該結(jié)點(diǎn)序列化表述是 [3,4,5])。注意，我們返回了一個(gè) ListNode 類型的對(duì)象 ans，這樣：ans.val = 3, ans.next.val = 4, ans.next.next.val = 5, 以及 ans.next.next.next = NULL.
   


示例 2：輸入：[1,2,3,4,5,6]輸出：此列表中的結(jié)點(diǎn) 4 (序列化形式：[4,5,6])由于該列表有兩個(gè)中間結(jié)點(diǎn)，值分別為 3 和 4，我們返回第二個(gè)結(jié)點(diǎn)。
   
提示：給定鏈表的結(jié)點(diǎn)數(shù)介于 1 和 100 之間。


思路：

  • 涉及到鏈表，不管是單鏈表還是雙鏈表，一定要畫圖分析，這種不難

  • 一般的套路解決方法是快慢指針，或者使用輔助列表解決問(wèn)題


leetcode中如何獲取鏈表的中間結(jié)點(diǎn)

     
# Definition for singly-linked list.# class ListNode:#     def __init__(self, x):#         self.val = x#         self.next = None
class Solution:    def middleNode(self, head: ListNode) -> ListNode:        if head is None or head.next is None:            return head        # 輔助列表        '''        l = []        while head:            l.append(head)            head = head.next        return l[len(l)//2]        '''        # 快慢指針        # slow 走一步， fast每次走l兩步，當(dāng)fast走到末尾時(shí)，slow走到中間        slow = head        fast = head        while fast and fast.next:            slow = slow.next            fast = fast.next.next         return slow 

以上是“l(fā)eetcode中如何獲取鏈表的中間結(jié)點(diǎn)”這篇文章的所有內(nèi)容，感謝各位的閱讀！希望分享的內(nèi)容對(duì)大家有幫助，更多相關(guān)知識(shí)，歡迎關(guān)注億速云行業(yè)資訊頻道！

向AI問(wèn)一下細(xì)節(jié)

免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱：is@yisu.com進(jìn)行舉報(bào)，并提供相關(guān)證據(jù)，一經(jīng)查實(shí)，將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI
助
手