力扣-leetcode-234.迴文鏈表

題目描述 判斷一個鏈表是不是迴文鏈表 並用 O(n) 時間複雜度和 O(1) 空間複雜度解決此題?web 示例 1:svg 輸入: 1->2 輸出: falsespa 示例 2:指針 輸入: 1->2->2->1 輸出: truecode 解題思路 用快慢指針找到鏈表的中點,對後半部分的鏈表就地逆置,再進行比較xml /** * Definition for singly-linked list.
相關文章
相關標籤/搜索