給定一個單鏈表，判斷它是否為回文鏈表（回文指的是順讀和倒讀都一樣的詞語）。

思路總共分為三步：
①設兩個指針，一為slow，一為fast，fast總比slow多走一步。這樣當fast走到鏈表的尾節點時，slow正好走到居中的節點。
②將后半部分的鏈表反轉（記住切斷前、后兩個鏈表之間的關聯）。
③判斷前后兩個鏈表是否一致。

# Definition for singly-linked list. # class ListNode(object): # def __init__(self, x): # self.val = x # self.next = Noneclass Solution(object):def isPalindrome(self, head):""":type head: ListNode:rtype: bool"""if not head:return Trueslow = headfast = headwhile fast.next and fast.next.next:slow = slow.nextfast = fast.next.nextcur = slow.nextslow.next = None # 切斷pre = Nonewhile cur != None:pNext = cur.next # 保存下一節點cur.next = pre # 反轉pre = curcur = pNext# pre為反轉后鏈表的頭節點 pHead1 = head # 前pHead2 = pre # 后while pHead1 and pHead2:if pHead1.val != pHead2.val:return FalsepHead1 = pHead1.nextpHead2 = pHead2.nextreturn True

總結

以上是生活随笔為你收集整理的25/100. Palindrome Linked List的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。