切換
舊版
前往
大廳
主題

LeetCode - 234. Palindrome Linked List　解題心得

Not In My Back Yard | 2020-09-16 23:22:29 | 巴幣 2 | 人氣 124
題目連結：
題目意譯：
給定一單向連結串列（Singly Linked List），判斷其是否為一個迴文。

進階：
你可以用 O(n) 的時間以及 O(1) 的空間做出來嗎？

範例測資：
範例 1：
輸入： 1->2
輸出： false

範例 2：
輸入： 1->2->2->1
輸出： true
解題思維：
可以用這題的概念，即將串列反轉然後與原串列比較是否相同。


此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
上一篇
下一篇
#程式題目解題心得#連結串列（Linked List）
留言

創作回應

追蹤 創作集

作者相關創作

作品資料夾

身為魔物的我也不錯吧？

看更多

更多創作

追蹤 創作集
其他創作
作品資料夾