最美情侣中文字幕电影,在线麻豆精品传媒,在线网站高清黄,久久黄色视频

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

刷題第二天

2023-08-02 21:55 作者:葉蓽莉  | 我要投稿

203. 移除鏈表元素:

這題很簡(jiǎn)單,就鏈表的刪除。需要注意的是,我本來(lái)以為這里的頭結(jié)點(diǎn)是不存數(shù)據(jù)的,一開(kāi)始沒(méi)考慮。后面測(cè)試數(shù)據(jù)的時(shí)候才發(fā)現(xiàn)頭結(jié)點(diǎn)有數(shù)據(jù)。不過(guò),問(wèn)題不大,手動(dòng)加一個(gè)頭結(jié)點(diǎn)就OK了。

206. 反轉(zhuǎn)鏈表:

這題也很簡(jiǎn)單。遍歷鏈表,將節(jié)點(diǎn)不斷插到新鏈表前,新鏈表需要頭結(jié)點(diǎn)。

24. 兩兩交換鏈表中的節(jié)點(diǎn):

這題的關(guān)鍵依然是新增一個(gè)頭結(jié)點(diǎn),設(shè)置p和q分別指向需要交換的兩個(gè)節(jié)點(diǎn),循環(huán)條件為p和q均不為null,因?yàn)槿绻鹮為null,說(shuō)明無(wú)法交換了,那么就不必進(jìn)行了。

19. 刪除鏈表的倒數(shù)第 N 個(gè)結(jié)點(diǎn):

同樣先新增一個(gè)頭結(jié)點(diǎn),要?jiǎng)h除倒數(shù)第N個(gè)節(jié)點(diǎn),可以先找到第N個(gè)節(jié)點(diǎn),設(shè)為q,設(shè)p為頭結(jié)點(diǎn)。之后讓p與q同步向后遍歷,直到q為null,此時(shí)p的后面剛好還有N個(gè)節(jié)點(diǎn),p的下一個(gè)節(jié)點(diǎn)即為要?jiǎng)h除節(jié)點(diǎn)。

這里要特別注意是q為第N個(gè)節(jié)點(diǎn),而不是N-1,如果是N-1的話,q為null時(shí),p是剛好為要?jiǎng)h除的節(jié)點(diǎn)。



刷題第二天的評(píng)論 (共 條)

分享到微博請(qǐng)遵守國(guó)家法律
鹤庆县| 来安县| 连江县| 连城县| 扶余县| 乌苏市| 奈曼旗| 乐昌市| 通海县| 凤凰县| 绥江县| 溧水县| 泰顺县| 廉江市| 万州区| 新绛县| 岗巴县| 安仁县| 铜梁县| 河曲县| 延津县| 莆田市| 乌拉特后旗| 甘泉县| 东阳市| 庆安县| 延边| 合江县| 郁南县| 商丘市| 金华市| 鸡泽县| 黑山县| 莒南县| 三明市| 临高县| 五原县| 新营市| 赤壁市| 漳平市| 西城区|