Python3實(shí)現(xiàn)的判斷回文鏈表算法示例
更新時(shí)間：2019年03月08日 08:43:30 作者：zhenghaitian
這篇文章主要介紹了Python3實(shí)現(xiàn)的判斷回文鏈表算法,結(jié)合實(shí)例形式分析了Python3針對(duì)鏈表是否為回文鏈表進(jìn)行判斷的相關(guān)算法實(shí)現(xiàn)技巧,需要的朋友可以參考下
本文實(shí)例講述了Python3實(shí)現(xiàn)的判斷回文鏈表算法。分享給大家供大家參考，具體如下：
問(wèn)題：
請(qǐng)判斷一個(gè)鏈表是否為回文鏈表。
方案一：指針?lè)?/strong>
class Solution:
def isPalindrome(self, head):
"""
判斷一個(gè)鏈表是否是回文的，很自然的想法就是兩個(gè)指針，一個(gè)指針從前往后走，一個(gè)指針從后往前走，判斷元素值是否相同，這里要分幾個(gè)步驟來(lái)進(jìn)行求解：
1、找到鏈表長(zhǎng)度的一半，用追趕法，一個(gè)指針一次走兩步，一個(gè)指針一次走一步
2、將后一半數(shù)組轉(zhuǎn)置
3、判斷鏈表是否是回文鏈表
:type head: ListNode
:rtype: bool
"""
slow = fast = head
while fast and fast.next:
slow = slow.next
fast = fast.next.next
node = None
while slow:
nxt = slow.next
slow.next = node
node = slow
slow = nxt
while node and head:
if node.val != head.val:
return False
node = node.next
head = head.next
return True
方案二：列表法
# Definition for singly-linked list.
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution:
def isPalindrome(self, head):
"""
:type head: ListNode
:rtype: bool
"""
res = []
cur = head
while cur:
res.append(cur.val)
cur = cur.next
return res == res[: : -1]
更多關(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的多線程，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來(lái)幫助2022-01-01
這篇文章主要介紹了?Python?代碼制作動(dòng)態(tài)鞭炮，將一個(gè)錄制好的鞭炮視頻以字符畫(huà)的形式復(fù)現(xiàn)，基本步驟是幀采樣?→?逐幀轉(zhuǎn)換為字符畫(huà)?→?字符畫(huà)合成視頻，下面來(lái)看看具體的實(shí)現(xiàn)步驟吧，需要的小伙伴可以參考一下2022-01-01
Python UnicodeEncodeError: ''gbk'' codec can''t encode chara
這篇文章主要介紹了Python UnicodeEncodeError: 'gbk' codec can't encode character 解決方法,需要的朋友可以參考下2015-04-04
python求最大公約數(shù)和最小公倍數(shù)的簡(jiǎn)單方法
在本篇文章里小編給大家整理的是關(guān)于python求最大公約數(shù)和最小公倍數(shù)的簡(jiǎn)單方法，需要的朋友們學(xué)習(xí)下。2020-02-02
Python?add()集合中添加元素的實(shí)現(xiàn)
本文主要介紹了Python?add()集合中添加元素的實(shí)現(xiàn)，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2023-07-07
Python構(gòu)建機(jī)器學(xué)習(xí)API服務(wù)的操作過(guò)程
這篇文章主要介紹了Python構(gòu)建機(jī)器學(xué)習(xí)API服務(wù)的操作過(guò)程,通過(guò)本文的指導(dǎo)，讀者可以學(xué)習(xí)如何使用Python構(gòu)建機(jī)器學(xué)習(xí)模型的API服務(wù)，并了解到在實(shí)際應(yīng)用中需要考慮的一些關(guān)鍵問(wèn)題和解決方案，從而為自己的項(xiàng)目提供更好的支持和服務(wù)，需要的朋友可以參考下2024-04-04
python 根據(jù)字典的鍵值進(jìn)行排序的方法
這篇文章主要介紹了python 根據(jù)字典的鍵值進(jìn)行排序的實(shí)現(xiàn)方法，本文給大家介紹的非常詳細(xì)，具有一定的參考借鑒價(jià)值 ,需要的朋友可以參考下2019-07-07
這篇文章主要介紹了python 多線程死鎖問(wèn)題的解決方案，幫助大家更好的理解和學(xué)習(xí)python 鎖，感興趣的朋友可以了解下2020-08-08
在本篇文章中小編給大家分享了關(guān)于windows支持python的版本的相關(guān)內(nèi)容知識(shí)點(diǎn)，需要的朋友們可以學(xué)習(xí)下。2020-07-07
python操作excel主要用到xlrd和pandas兩個(gè)庫(kù)，xlrd讀取表格數(shù)據(jù)，支持xlsx和xls格式的excel表格，文章圍繞主題展開(kāi)詳細(xì)的內(nèi)容介紹，具有一定的參考價(jià)值，需要的朋友可以參考一下2022-08-08