小編給大家分享一下Python3怎么實(shí)現(xiàn)判斷回文鏈表算法的示例，希望大家閱讀完這篇文章之后都有所收獲，下面讓我們一起去探討吧！

成都創(chuàng)新互聯(lián)專注于企業(yè)營(yíng)銷型網(wǎng)站、網(wǎng)站重做改版、萊州網(wǎng)站定制設(shè)計(jì)、自適應(yīng)品牌網(wǎng)站建設(shè)、成都h5網(wǎng)站建設(shè)、成都商城網(wǎng)站開(kāi)發(fā)、集團(tuán)公司官網(wǎng)建設(shè)、成都外貿(mào)網(wǎng)站建設(shè)、高端網(wǎng)站制作、響應(yīng)式網(wǎng)頁(yè)設(shè)計(jì)等建站業(yè)務(wù)，價(jià)格優(yōu)惠性價(jià)比高，為萊州等各大城市提供網(wǎng)站開(kāi)發(fā)制作服務(wù)。

問(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]

看完了這篇文章，相信你對(duì)“Python3怎么實(shí)現(xiàn)判斷回文鏈表算法的示例”有了一定的了解，如果想了解更多相關(guān)知識(shí)，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道，感謝各位的閱讀！

分享文章：Python3怎么實(shí)現(xiàn)判斷回文鏈表算法的示例-創(chuàng)新互聯(lián)
網(wǎng)站網(wǎng)址：http://jinyejixie.com/article26/ccsocg.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供用戶體驗(yàn)、網(wǎng)站排名、域名注冊(cè)、響應(yīng)式網(wǎng)站、品牌網(wǎng)站建設(shè)、企業(yè)網(wǎng)站制作

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(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)