這篇文章主要介紹leetcode中如何獲取鏈表的中間結點，文中介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們一定要看完！
鏈表的中間結點
給定一個帶有頭結點 head 的非空單鏈表，返回鏈表的中間結點。
如果有兩個中間結點，則返回第二個中間結點。
示例 1：輸入：[1,2,3,4,5]輸出：此列表中的結點 3 (序列化形式：[3,4,5])返回的結點值為 3 。(測評系統對該結點序列化表述是 [3,4,5])。注意，我們返回了一個 ListNode 類型的對象 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]輸出：此列表中的結點 4 (序列化形式：[4,5,6])由于該列表有兩個中間結點，值分別為 3 和 4，我們返回第二個結點。
提示：給定鏈表的結點數介于 1 和 100 之間。
思路：
涉及到鏈表，不管是單鏈表還是雙鏈表，一定要畫圖分析，這種不難
一般的套路解決方法是快慢指針，或者使用輔助列表解決問題
# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass 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.nextreturn l[len(l)//2]'''# 快慢指針# slow 走一步， fast每次走l兩步，當fast走到末尾時，slow走到中間slow = headfast = headwhile fast and fast.next:slow = slow.nextfast = fast.next.nextreturn slow
以上是“leetcode中如何獲取鏈表的中間結點”這篇文章的所有內容，感謝各位的閱讀！希望分享的內容對大家有幫助，更多相關知識，歡迎關注億速云行業資訊頻道！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
