91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

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

python怎么刪除鏈表的倒數第N個節點

發布時間:2022-03-22 16:31:10 來源:億速云 閱讀:521 作者:iii 欄目:大數據

本文小編為大家詳細介紹“python怎么刪除鏈表的倒數第N個節點”,內容詳細,步驟清晰,細節處理妥當,希望這篇“python怎么刪除鏈表的倒數第N個節點”文章能幫助大家解決疑惑,下面跟著小編的思路慢慢深入,一起來學習新知識吧。

【題目】

給定一個鏈表,刪除鏈表的倒數第 n 個節點,并且返回鏈表的頭結點。

示例:
給定一個鏈表: 1->2->3->4->5, 和 n = 2.
當刪除了倒數第二個節點后,鏈表變為 1->2->3->5.

說明:
給定的 n 保證是有效的。

進階:
你能嘗試使用一趟掃描實現嗎?

【思路】

解法一:遍歷鏈表,得到鏈表長度N。那么刪除倒數第n個節點,即為刪除第N - n個節點。找到第N - n -1個節點,記為p,q = p.next, p.next=p.next.next, del p(記得清除內存)。

唯一的問題是:如何刪除第1個元素,需要單獨判斷?可以不用這么麻煩:增加一個無意義的頭結點,所有的刪除邏輯都變成一致的了!

解法二:使用兩個指針first和second遍歷鏈表,首先,first指針前進n步,second指針不變;緊接著,first指針和second指針同時前進,直到first.next為None。此時,second指針指向的是倒數第n+1個節點,second.next = second.next.next同時刪除無用內存即可。(刪除第1個元素的代碼邏輯與其它元素的不一樣,解決方法參考解法一的說明。)

【代碼】

python版本

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def removeNthFromEnd(self, head: ListNode, n: int) -> ListNode:
        # 增加空的頭結點,使得邏輯一致
        node = ListNode(val=0, next=head)
        head = node
        
        # 找到第n-1個節點
        count = 0
        p = head
        while count < n:
            count += 1
            p = p.next
        
        # 找到倒數第n+1個節點
        q = head
        while p.next:
            p = p.next
            q = q.next
        
        # 刪除倒數第n個節點
        r = q.next
        q.next = q.next.next
        del r
        return head.next

讀到這里,這篇“python怎么刪除鏈表的倒數第N個節點”文章已經介紹完畢,想要掌握這篇文章的知識點還需要大家自己動手實踐使用過才能領會,如果想了解更多相關內容的文章,歡迎關注億速云行業資訊頻道。

向AI問一下細節

免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

AI

昆山市| 黎川县| 岑溪市| 巫山县| 岗巴县| 电白县| 屏南县| 收藏| 江津市| 临安市| 民勤县| 东阳市| 治多县| 内丘县| 泗水县| 洛扎县| 泸西县| 阿拉善右旗| 平阳县| 黑河市| 南陵县| 灌南县| 苍山县| 仪征市| 新建县| 全南县| 木兰县| 抚远县| 基隆市| 那曲县| 乐平市| 乐东| 吉首市| 沈阳市| 固原市| 利川市| 梅河口市| 长顺县| 长海县| 岐山县| 左云县|