這篇文章將為大家詳細(xì)講解有關(guān)python如何實(shí)現(xiàn)獲取單向鏈表倒數(shù)第k個(gè)結(jié)點(diǎn)的值，小編覺(jué)得挺實(shí)用的，因此分享給大家做個(gè)參考，希望大家閱讀完這篇文章后可以有所收獲。

網(wǎng)站建設(shè)哪家好，找創(chuàng)新互聯(lián)！專(zhuān)注于網(wǎng)頁(yè)設(shè)計(jì)、網(wǎng)站建設(shè)、微信開(kāi)發(fā)、成都微信小程序、集團(tuán)企業(yè)網(wǎng)站建設(shè)等服務(wù)項(xiàng)目。為回饋新老客戶(hù)創(chuàng)新互聯(lián)還提供了桂東免費(fèi)建站歡迎大家使用！

具體如下：

#初始化鏈表的結(jié)點(diǎn)
class Node():
  def __init__(self,item):
    self.item = item
    self.next = None
#傳入頭結(jié)點(diǎn)，獲取整個(gè)鏈表的長(zhǎng)度
def length(headNode):
  if headNode == None:
    return None
  count = 0
  currentNode =headNode
  #嘗試了一下帶有環(huán)的鏈表，計(jì)算長(zhǎng)度是否會(huì)死循環(huán)，確實(shí)如此，故加上了count限制 = =||
  while currentNode != None and count <=1000:
    count+=1
    currentNode = currentNode.next
  return count
#獲取倒數(shù)第K個(gè)結(jié)點(diǎn)的值，傳入頭結(jié)點(diǎn)和k值
def findrKnode(head,k):
  if head == None:
    return None
  #如果長(zhǎng)度小于倒數(shù)第K個(gè)值,則返回通知沒(méi)有這么長(zhǎng)
  elif length(head)<k:
    print("鏈表長(zhǎng)度沒(méi)有倒數(shù)第"+str(k)+"數(shù)")
    return None
  else:
    #設(shè)置兩個(gè)針，一個(gè)快，一個(gè)慢，都指向頭結(jié)點(diǎn)
    fastPr = head
    lowPr = head
    count = 0
    #讓fastPr先走k個(gè)長(zhǎng)度
    while fastPr!=None and count<k:
      count+=1
      fastPr = fastPr.next
    #此時(shí)fastPr和lowPr同速前進(jìn)，當(dāng)fastPr走到尾部，lowPr此處的值正好為倒數(shù)的k值
    while fastPr !=None:
      fastPr = fastPr.next
      lowPr = lowPr.next
    return lowPr
if __name__ == "__main__":
  node1 = Node(1)
  node2 = Node(2)
  node3 = Node(3)
  node4 = Node(4)
  node5 = Node(5)
  node6 = Node(6)
  node7 = Node(7)
  node8 = Node(8)
  node9 = Node(9)
  node10 = Node(10)
  node1.next = node2
  node2.next = node3
  node3.next = node4
  node4.next = node5
  node5.next = node6
  node6.next = node7
  node7.next = node8
  node8.next = node9
  node9.next = node10
  print(findrKnode(node1,5).item)

運(yùn)行結(jié)果：

6

關(guān)于“python如何實(shí)現(xiàn)獲取單向鏈表倒數(shù)第k個(gè)結(jié)點(diǎn)的值”這篇文章就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，使各位可以學(xué)到更多知識(shí)，如果覺(jué)得文章不錯(cuò)，請(qǐng)把它分享出去讓更多的人看到。

當(dāng)前文章：python如何實(shí)現(xiàn)獲取單向鏈表倒數(shù)第k個(gè)結(jié)點(diǎn)的值-創(chuàng)新互聯(lián)
URL鏈接：http://chinadenli.net/article42/dehdec.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供標(biāo)簽優(yōu)化、App設(shè)計(jì)、網(wǎng)站設(shè)計(jì)公司、動(dòng)態(tài)網(wǎng)站、App開(kāi)發(fā)、品牌網(wǎng)站建設(shè)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶(hù)投稿、用戶(hù)轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)