溫馨提示×

溫馨提示×

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

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

LeetCode如何找出鏈表的中間節(jié)點

發(fā)布時間：2021-12-15 14:23:35 來源：億速云 閱讀：97 作者：小新 欄目：編程語言

這篇文章將為大家詳細(xì)講解有關(guān)LeetCode如何找出鏈表的中間節(jié)點，小編覺得挺實用的，因此分享給大家做個參考，希望大家閱讀完這篇文章后可以有所收獲。

給定一個鏈表的表頭，如果鏈表節(jié)點數(shù)為奇數(shù)則返回中間的節(jié)點，否則返回中間兩個節(jié)點的任意一個

class ListNode:
    def __init__(self, x):
        self.val = x
        self.next = None

def FindKthToTail(head):
    """
    使用快慢指針，慢指針走1步，快指針走2步。當(dāng)快指針指向尾節(jié)點的時候，慢指針?biāo)诘墓?jié)點就是所求
    :param head: 
    :return: 
    """
    if not head:
        return None
    fast = slow = head
    while fast.next:
        fast = fast.next
        slow = slow.next
        if fast.next:
            fast = fast.next

    return slow

def main():
    zero = ListNode(0)
    one = ListNode(1)
    two = ListNode(2)
    three = ListNode(3)
    four = ListNode(4)

    zero.next = one
    one.next = two
    two.next = three
    three.next = four

    print(FindKthToTail(zero).val)

if __name__ == '__main__':
    main()

關(guān)于“LeetCode如何找出鏈表的中間節(jié)點”這篇文章就分享到這里了，希望以上內(nèi)容可以對大家有一定的幫助，使各位可以學(xué)到更多知識，如果覺得文章不錯，請把它分享出去讓更多的人看到。

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

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

AI
助
手