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

思路總共分為三步：
①設(shè)兩個(gè)指針，一為slow，一為fast，fast總比slow多走一步。這樣當(dāng)fast走到鏈表的尾節(jié)點(diǎn)時(shí)，slow正好走到居中的節(jié)點(diǎn)。
②將后半部分的鏈表反轉(zhuǎn)（記住切斷前、后兩個(gè)鏈表之間的關(guān)聯(lián)）。
③判斷前后兩個(gè)鏈表是否一致。

# 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 # 保存下一節(jié)點(diǎn)cur.next = pre # 反轉(zhuǎn)pre = curcur = pNext# pre為反轉(zhuǎn)后鏈表的頭節(jié)點(diǎn) pHead1 = head # 前pHead2 = pre # 后while pHead1 and pHead2:if pHead1.val != pHead2.val:return FalsepHead1 = pHead1.nextpHead2 = pHead2.nextreturn True

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。