回文鏈表

題目描述：請判斷一個鏈表是否為回文鏈表。

示例說明請見LeetCode官網(wǎng)。

來源：力扣（LeetCode） ??

鏈接：https://leetcode-cn.com/problems/palindrome-linked-list/ ??

著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

解法一：鏈表遍歷

首先，如果head為空或者只有一個節(jié)點，直接返回true。

當(dāng)head大于1個節(jié)點時，首先遍歷鏈表，用count記錄鏈表節(jié)點的個數(shù)為count，然后將鏈表的前count/2個放入一個棧中，然后將鏈表中的后一半節(jié)點和棧中的元素進(jìn)行比較，如果有不同的，則返回false。如果都相同，最后返回true。

【每日寄語】 為別人鼓掌的人也是在給自己的生命加油。