python實現單鏈表中刪除倒數第K個節(jié)點的方法
更新時間：2018年09月28日 09:10:31 作者：冬日新雨
這篇文章主要為大家詳細介紹了python實現單鏈表中刪除倒數第K個節(jié)點的方法，具有一定的參考價值，感興趣的小伙伴們可以參考一下
本文實例為大家分享了python實現單鏈表中刪除倒數第K個節(jié)點的具體代碼，供大家參考，具體內容如下
題目：
給定一個鏈表，刪除其中倒數第k個節(jié)點。
代碼：
class LinkedListAlgorithms(object):
def __init__(self):
pass
def rm_last_kth_node(self, k, linked_list): # 刪除倒數第 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
分析：
在這個函數中，我又一次寫了從單鏈表中刪除一個節(jié)點的代碼，事實上不需要，因為我在實現單鏈表類的時候已經寫過了刪除一個結點的方法了。Python版本單鏈表實現代碼時間復雜度就是一遍循環(huán)鏈表，空間復雜度用到了一個指針。
如果是雙鏈表的話，復雜度并沒降低，畢竟仍然要一遍循環(huán)。
以上就是本文的全部內容，希望對大家的學習有所幫助，也希望大家多多支持腳本之家。
相關文章
cx_Freeze是一個流行的Python庫,它可以將Python腳本及其依賴項打包成獨立的可執(zhí)行文件,支持多平臺（如Windows、Linux和macOS）,本文將結合實際案例,詳細介紹cx_Freeze的安裝、配置和使用方法,需要的朋友可以參考下2024-08-08
這篇文章主要介紹了Python項目輪播圖功能實現和導航欄的實現，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習吧2022-09-09
python提示No module named images的解決方法
這篇文章主要介紹了python提示No module named images的解決方法,是Python程序設計中經常遇到的問題,本文給出了具有針對性的解決方法,需要的朋友可以參考下2014-09-09
這篇文章主要介紹了python3 adb 獲取設備序列號的實現操作，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2021-06-06
基于Python中諸如matplotlib等功能豐富、自由度極高的繪圖庫，我們可以完成各種極富藝術感的可視化作品，關于這一點我在系列文章在模仿中精進數據可視化中已經帶大家學習過很多案例了2022-02-02
本文主要介紹了python3.9不支持pillow包解決辦法,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧2024-06-06
這篇文章主要介紹了Python中用format函數格式化字符串的用法,格式化字符串是Python學習當中的基礎知識,本文主要針對Python2.7.x版本,需要的朋友可以參考下2021-09-09
對于大數據的處理基本都是以CSV文件為基礎進行的,那么在進行深度學習的處理之前,需要先統(tǒng)一數據文件的格式,下面這篇文章主要給大家介紹了關于python中將txt文件轉換為csv文件的三種方法,需要的朋友可以參考下2024-06-06
Python中常會看到在很多類中都有一個__init__函數,該函數有什么作用,又該如何使用呢,下面這篇文章主要給大家介紹了關于python中__init__知識點的相關資料,需要的朋友可以參考下2023-04-04
這篇文章主要分享的是Python日志模塊logging的使用方法總結，ogging模塊默認級別是WARNING，意味著只會追蹤該級別以上的事件，除非更改日志配置，想了解更多相關資料的小伙伴可以參考下面文章內容2022-05-05