力扣(LeetCode)234. 迴文鏈表

請判斷一個鏈表是否爲迴文鏈表。ios 示例 1:web 輸入: 1->2 輸出: false 示例 2:svg 輸入: 1->2->2->1 輸出: true 進階: 你可否用 O(n) 時間複雜度和 O(1) 空間複雜度解決此題?spa 思路:尋找中間結點,而後將後半部分鏈表倒置,後半部分鏈表長度是小於或等於原鏈表的,因此根據後半部分鏈表來肯定對比循環次數code #include<iostre
相關文章
相關標籤/搜索