本文實例為大家分享了python實現(xiàn)單鏈表中刪除倒數(shù)第K個節(jié)點的具體代碼，供大家參考，具體內(nèi)容如下
題目：
給定一個鏈表，刪除其中倒數(shù)第k個節(jié)點。
代碼：
class LinkedListAlgorithms(object): def __init__(self): pass def rm_last_kth_node(self, k, linked_list): # 刪除倒數(shù)第 K 個節(jié)點，針對單鏈表的 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
分析：
在這個函數(shù)中，我又一次寫了從單鏈表中刪除一個節(jié)點的代碼，事實上不需要，因為我在實現(xiàn)單鏈表類的時候已經(jīng)寫過了刪除一個結(jié)點的方法了。Python版本單鏈表實現(xiàn)代碼時間復雜度就是一遍循環(huán)鏈表，空間復雜度用到了一個指針。
如果是雙鏈表的話，復雜度并沒降低，畢竟仍然要一遍循環(huán)。
以上就是本文的全部內(nèi)容，希望對大家的學習有所幫助，也希望大家多多支持VEVB武林網(wǎng)。
新聞熱點
疑難解答
圖片精選
