今天的這個題目是判斷鏈結串列是否為「回文」

如果這個鏈結串列是雙向的，那麼我們就可以用兩個指標來判斷這個鏈結串列是否為回文，但是今天題目只提供一個單向鏈結串列，那麼我們該怎麼做呢？

想想看之前有沒有處理過「回文」的題目？
應該有吧！只是當時題目提供的是一個列表，那不妨把鏈結串列換成列表形式！

def isPalindrome(self):
    temp = []
    cur = self.head
    size = 0
    while (cur != None):
        temp.append(cur -> data)
        cur = cur -> next
        size += 1
    for i in range(size//2):
        if temp[i] != temp[size - i]:
            return False
    return True

這樣不就解決問題了！
如果想要了結其他更快速的寫法，可以查查網路上的方式喔！