leetcode234. Palindrome Linked List

求單鏈表是否為回文數(shù),快慢指針,找到中間的位置,斷開反轉,然后重置指針一一判斷即可。注意邊界條件的判斷,這里讓反轉的鏈表長度更小,當反轉的鏈表遍歷完畢,循環(huán)結束。


?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
【社區(qū)內容提示】社區(qū)部分內容疑似由AI輔助生成,瀏覽時請結合常識與多方信息審慎甄別。
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發(fā)布,文章內容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。

相關閱讀更多精彩內容

  • 鏈表刪除[203] Remove Linked List Elements[19] Remove Nth Node...
    野狗子嗷嗷嗷閱讀 6,431評論 4 35
  • 搞懂單鏈表常見面試題 Hello 繼上次的 搞懂基本排序算法,這個一星期,我總結了,我所學習和思考的單鏈表基礎知識...
    醒著的碼者閱讀 4,734評論 1 45
  • 大學的時候不好好學習,老師在講臺上講課,自己在以為老師看不到的座位看小說,現(xiàn)在用到了老師講的知識,只能自己看書查資...
    和玨貓閱讀 1,552評論 1 3
  • 鏈表同數(shù)組是一種線性的數(shù)據(jù)結構,與數(shù)組不同,其內存空間非連續(xù),可以合理地利用內存碎片。 由于鏈表中的每一項都有指針...
    s1991721閱讀 485評論 0 1
  • (一)LeetCode206.反轉鏈表 題目描述: 反轉一個單鏈表。 代碼實現(xiàn) (二)LeetCode160. 相...
    Jarily閱讀 1,482評論 0 5

友情鏈接更多精彩內容