如何使用python實現(xiàn)單鏈表中刪除倒數(shù)第K個節(jié)點的方法

小編給大家分享一下如何使用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)代碼時間復(fù)雜度就是一遍循環(huán)鏈表，空間復(fù)雜度用到了一個指針。

如果是雙鏈表的話，復(fù)雜度并沒降低，畢竟仍然要一遍循環(huán)。

以上是“如何使用python實現(xiàn)單鏈表中刪除倒數(shù)第K個節(jié)點的方法”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對大家有所幫助，如果還想學(xué)習(xí)更多知識，歡迎關(guān)注億速云行業(yè)資訊頻道！