領釦算法:234 迴文鏈表

請判斷一個鏈表是否爲迴文鏈表。 示例 1: 輸入: 1->2 輸出: false 示例 2: 輸入: 1->2->2->1 輸出: true 輸入參數: public boolean isPalindrome(ListNode head) 解決步驟: 1.藉助一個棧來實現,遍歷鏈表將每個元素入棧 2.逐一比較鏈表中的每一個元素和每次出棧的棧頂元素,如果有不相等的元素,返回false,如果沒有,返
相關文章
相關標籤/搜索