五月天青色头像情侣网名,国产亚洲av片在线观看18女人,黑人巨茎大战俄罗斯美女,扒下她的小内裤打屁股

歡迎光臨散文網(wǎng) 會(huì)員登陸 & 注冊(cè)

??途W(wǎng)高頻算法題系列-BM13-判斷一個(gè)鏈表是否為回文結(jié)構(gòu)

2022-06-06 12:30 作者:雄獅虎豹  | 我要投稿

牛客網(wǎng)高頻算法題系列-BM13-判斷一個(gè)鏈表是否為回文結(jié)構(gòu)

題目描述

給定一個(gè)鏈表,請(qǐng)判斷該鏈表是否為回文結(jié)構(gòu)。 回文是指該字符串正序逆序完全一致。

原題目見:BM13 判斷一個(gè)鏈表是否為回文結(jié)構(gòu)

解法一:鏈表遍歷

首先,考慮特殊情況,如果鏈表為空或只有一個(gè)鏈表,默認(rèn)是回文結(jié)構(gòu),直接返回true。

否則,使用一個(gè)額外的list進(jìn)行處理,處理過程如下:

  • 遍歷原鏈表,將鏈表中所有結(jié)點(diǎn)的值添加到一個(gè)list中;

  • 遍歷list中的值判斷該鏈表是否是回文結(jié)構(gòu),遍歷過程如下:

    • 遍歷list中0-list.size()/2的值;

    • 判斷i的值和list.size() - i - 1的值是否相等,如果不相等,則不可能是回文結(jié)構(gòu),直接返回false。

  • 遍歷完成后,如果list中首尾的相應(yīng)位置的值都相等,說明原鏈表是回文結(jié)構(gòu),返回true。

代碼

1.01^{365} ≈ 37.7834343329 ??

0.99^{365} ≈ 0.02551796445 ??

相信堅(jiān)持的力量!


??途W(wǎng)高頻算法題系列-BM13-判斷一個(gè)鏈表是否為回文結(jié)構(gòu)的評(píng)論 (共 條)

使用qq登录你需要登录后才可以评论。
嘉黎县| 绩溪县| 浦县| 寻乌县| 新晃| 泸西县| 左权县| 卓资县| 河南省| 台前县| 临西县| 林芝县| 尉氏县| 册亨县| 尤溪县| 宁乡县| 克什克腾旗| 抚顺市| 罗田县| 隆回县| 奉化市| 延寿县| 长沙县| 花垣县| 富阳市| 凤凰县| 舞阳县| 固阳县| 当涂县| 奉贤区| 长治市| 松滋市| 武城县| 厦门市| 清苑县| 乌恰县| 修武县| 安徽省| 方正县| 庆云县| 远安县|