@迴文 / 博客 RSS 訂閱

Sep 22 2023

DiracKeeko - [leetcode] 0234迴文鏈表 js實現 圖解

/* 給你一個單鏈表的頭節點 head ，請你判斷該鏈表是否為迴文鏈表。如果是，返回 true ；否則，返回 false 。 */ 前置知識： lc0876 鏈表的中間節點 (用快慢指針找到鏈表的中間節點) Lc0234這題的的思路是 1、用快慢指針找到原鏈表後半部分(找到後半段鏈表的頭指針)。 2、將前半段鏈表反轉。 3、比較反轉後的前半段鏈表和後半段鏈表。

leetcode , 鏈表 , 迴文

收藏 評論