快捷導(dǎo)航

Python3實(shí)現(xiàn)的判斷環(huán)形鏈表算法示例

更新時(shí)間：2019年03月07日 12:02:11 作者：zhenghaitian

這篇文章主要介紹了Python3實(shí)現(xiàn)的判斷環(huán)形鏈表算法,涉及Python針對(duì)環(huán)形鏈表的遍歷、判斷相關(guān)操作技巧,需要的朋友可以參考下

本文實(shí)例講述了Python3實(shí)現(xiàn)的判斷環(huán)形鏈表算法。分享給大家供大家參考，具體如下：

給定一個(gè)鏈表，判斷鏈表中是否有環(huán)。

方案一：快慢指針遍歷，若出現(xiàn)相等的情況，說明有環(huán)

# Definition for singly-linked list.
# class ListNode(object):
#   def __init__(self, x):
#     self.val = x
#     self.next = None
class Solution(object):
  def hasCycle(self, head):
    """
    :type head: ListNode
    :rtype: bool
    """
    slow = fast = head
    while fast and fast.next:
      slow = slow.next
      fast = fast.next.next
      if fast == slow:
        return True
    return False

方案二：遍歷鏈表，尋找.next=head的元素。但超出時(shí)間限制

# Definition for singly-linked list.
# class ListNode(object):
#   def __init__(self, x):
#     self.val = x
#     self.next = None
class Solution(object):
  def hasCycle(self, head):
    """
    :type head: ListNode
    :rtype: bool
    """
    if not head:
      return False
    cur = head.next
    while cur:
      if cur.next == head:
        return True
      cur = cur.next
    return False

更多關(guān)于Python相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《Python數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Python加密解密算法與技巧總結(jié)》、《Python編碼操作技巧總結(jié)》、《Python函數(shù)使用技巧總結(jié)》、《Python字符串操作技巧匯總》及《Python入門與進(jìn)階經(jīng)典教程》

希望本文所述對(duì)大家Python程序設(shè)計(jì)有所幫助。

您可能感興趣的文章:

相關(guān)文章

?python用matplotlib可視化繪圖詳解
這篇文章主要介紹了?python用matplotlib可視化繪圖詳解，Matplotlib?是一個(gè)python的?2D繪圖庫，它以各種硬拷貝格式和跨平臺(tái)的交互式環(huán)境生成出版質(zhì)量級(jí)別的圖形，下面我們就來看看關(guān)于matplotlib可視化繪圖的詳細(xì)過程吧
2022-01-01
Python實(shí)現(xiàn)執(zhí)行Shell命令并獲取輸出
這篇文章主要介紹了如何借助?os.system()?從?Python?腳本執(zhí)行?cmd?命令,以及如何借助?Python?中的?subprocess?模塊以更簡單的方式從腳本執(zhí)行?cmd?命令,感興趣的小伙伴可以了解下
2023-10-10
Python算法練習(xí)之二分查找算法的實(shí)現(xiàn)
二分查找也稱折半查找（Binary Search），它是一種效率較高的查找方法。本文將介紹python如何實(shí)現(xiàn)二分查找算法，幫助大家更好的理解和使用python，感興趣的朋友可以了解下
2022-06-06
Python中數(shù)值比較的效率
這篇文章主要介紹了Python中數(shù)值比較的效率，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教
2023-01-01
Linux CentOS Python開發(fā)環(huán)境搭建教程
這篇文章主要介紹了Linux CentOS Python開發(fā)環(huán)境搭建方法，非常不錯(cuò)，具有一定的參考借鑒價(jià)值,需要的朋友可以參考下
2018-11-11
python環(huán)形單鏈表的約瑟夫問題詳解
這篇文章主要為大家詳細(xì)介紹了python環(huán)形單鏈表的約瑟夫問題，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2018-09-09
教你如何使用Python快速爬取需要的數(shù)據(jù)
學(xué)點(diǎn)數(shù)據(jù)爬蟲基礎(chǔ)能讓繁瑣的數(shù)據(jù)CV工作（Ctrl+C，Ctrl+V）成為自動(dòng)化就足夠了.作為一名數(shù)據(jù)分析師而并非開發(fā)工程師,需要掌握的爬蟲必備的知識(shí)內(nèi)容,能獲取需要的數(shù)據(jù)即可 ,需要的朋友可以參考下
2021-06-06
Python3.10和Python3.9版本之間的差異介紹
大家好，本篇文章主要講的是Python3.10和Python3.9版本之間的差異介紹，感興趣的同學(xué)趕快來看一看吧，對(duì)你有幫助的話記得收藏一下哦
2021-12-12
python與caffe改變通道順序的方法
今天小編就為大家分享一篇python與caffe改變通道順序的方法，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過來看看吧
2018-08-08
Python讀寫文件基礎(chǔ)知識(shí)點(diǎn)
在本篇文章中小編給大家整理了關(guān)于Python讀寫文件的基礎(chǔ)知識(shí)內(nèi)容，有興趣的朋友們跟著學(xué)習(xí)下。
2019-06-06