python實現(xiàn)單鏈表中刪除倒數(shù)第K個節(jié)點的方法
更新時間：2018年09月28日 09:10:31 作者：冬日新雨
這篇文章主要為大家詳細(xì)介紹了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)。
以上就是本文的全部內(nèi)容，希望對大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。
相關(guān)文章
Tornado Web Server 是使用Python編寫出來的一個極輕量級、高可伸縮性和非阻塞IO的Web服務(wù)器軟件，著名的 Friendfeed 網(wǎng)站就是使用它搭建的。2014-07-07
下面小編就為大家分享一篇Python 將pdf轉(zhuǎn)成圖片的方法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2018-04-04
通過實例了解Python異常處理機(jī)制底層實現(xiàn)
這篇文章主要介紹了通過實例了解Python異常處理機(jī)制底層實現(xiàn),文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下2020-07-07
今天小編就為大家分享一篇關(guān)于Python編程圖形庫之Pillow使用方法講解，小編覺得內(nèi)容挺不錯的，現(xiàn)在分享給大家，具有很好的參考價值，需要的朋友一起跟隨小編來看看吧2018-12-12
Python?OpenCV基于HSV的顏色分割實現(xiàn)示例
這篇文章主要為大家介紹了Python?OpenCV基于HSV的顏色分割實現(xiàn)示例，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2022-06-06
python學(xué)習(xí)之基于Python的人臉識別技術(shù)學(xué)習(xí)
面部識別技術(shù)的應(yīng)用越來越廣泛，它廣泛應(yīng)用于安全系統(tǒng)、人機(jī)交互、社交媒體、醫(yī)療保健等領(lǐng)域。本文介紹了基于Python的人臉識別技術(shù)，感興趣的小伙伴可以參考閱讀2023-03-03
本篇文章主要介紹了python音頻處理用到的操作的示例代碼，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-10-10
解決Python 爬蟲URL中存在中文或特殊符號無法請求的問題
今天小編就為大家分享一篇解決Python 爬蟲URL中存在中文或特殊符號無法請求的問題。這種問題，初學(xué)者應(yīng)該都會遇到，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2018-05-05
這篇文章主要為大家詳細(xì)介紹了python實現(xiàn)畫一顆樹和一片森林，具有一定的參考價值，感興趣的小伙伴們可以參考一下2018-06-06
這篇文章通過示例詳細(xì)為大家介紹了Python中的裝飾器以及類的裝飾器。通過學(xué)習(xí)裝飾器可以讓我們更好更靈活的使用函數(shù)，還可以讓我們的代碼更加優(yōu)雅，感興趣的可以學(xué)習(xí)一下2022-03-03