leetcode234_迴文鏈表

一. 迭代函數 1. 邊移動快慢指針邊反轉鏈表的前半部分,等找到鏈表中點,再將前半部分與後半部分依次比較,判斷是否爲迴文鏈表.3d //大佬的思路, 反轉後半部分. class Solution { public: //題解:快慢指針法,快指針走兩步,慢指針走一步,找到鏈表的中點。而後,翻轉後半部分。最後從頭、中點開始判斷是否相同。 bool isPalindrome(ListNo
相關文章
相關標籤/搜索