Leetcode 243.迴文鏈表

題目描述 請判斷一個鏈表是否爲迴文鏈表。 示例 1: 輸入: 1->2 輸出: false 示例 2: 輸入: 1->2->2->1 輸出: true 解題思路 首先判斷該鏈表是否爲空,若爲空,返回True。隨後,遍歷鏈表每一個節點的值,並保存於一個鏈表中,最後判斷正序與逆序是否相等。 代碼 # Definition for singly-linked list. # class ListNode
相關文章
相關標籤/搜索