力扣回文鏈表

力扣回文鏈表 1.要求 2.思想及代碼 3.問題 1.要求 請判斷一個鏈表是否爲迴文鏈表。 示例 1: 輸入: 1->2 輸出: false 示例 2: 輸入: 1->2->2->1 輸出: true 進階: 你能否用 O(n) 時間複雜度和 O(1) 空間複雜度解決此題? 2.思想及代碼 思想:本來想再用一個其他的字符串(或者鏈表)分別將其中的元素儲存起來反轉後再遍歷比較一遍,但是它要求的是O(
相關文章
相關標籤/搜索