溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
小編給大家分享一下如何使用python實現單鏈表中刪除倒數第K個節點的方法，相信大部分人都還不怎么了解，因此分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后大有收獲，下面讓我們一起去了解一下吧！
具體內容如下
題目：
給定一個鏈表，刪除其中倒數第k個節點。
代碼：
class LinkedListAlgorithms(object): def __init__(self): pass def rm_last_kth_node(self, k, linked_list): # 刪除倒數第 K 個節點，針對單鏈表的 if linked_list.is_empty(): print 'The given linked_list is empty.' if k < 1 or k > linked_list.get_length(): print 'Wrong kth number out of index.' k = linked_list.get_length() - k if k == 0: p = linked_list.head linked_list.head = p.next else: p = linked_list.head for i in xrange(k-1): p = p.next p.next = p.next.next
分析：
在這個函數中，我又一次寫了從單鏈表中刪除一個節點的代碼，事實上不需要，因為我在實現單鏈表類的時候已經寫過了刪除一個結點的方法了。Python版本單鏈表實現代碼時間復雜度就是一遍循環鏈表，空間復雜度用到了一個指針。
如果是雙鏈表的話，復雜度并沒降低，畢竟仍然要一遍循環。
以上是“如何使用python實現單鏈表中刪除倒數第K個節點的方法”這篇文章的所有內容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內容對大家有所幫助，如果還想學習更多知識，歡迎關注億速云行業資訊頻道！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
