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