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

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

JZ-069-在 O(1) 時(shí)間內(nèi)刪除鏈表節(jié)點(diǎn)

2022-02-23 19:39 作者:雄獅虎豹  | 我要投稿

在 O(1) 時(shí)間內(nèi)刪除鏈表節(jié)點(diǎn)

題目描述

在 O(1) 時(shí)間內(nèi)刪除鏈表節(jié)點(diǎn)。

方案:如果該節(jié)點(diǎn)不是尾節(jié)點(diǎn),那么可以直接將下一個(gè)節(jié)點(diǎn)的值賦給該節(jié)點(diǎn),然后令該節(jié)點(diǎn)指向下下個(gè)節(jié)點(diǎn),再刪除下一個(gè)節(jié)點(diǎn),時(shí)間復(fù)雜度為 O(1)。否則,就需要先遍歷鏈表,找到節(jié)點(diǎn)的前一個(gè)節(jié)點(diǎn),然后讓前一個(gè)節(jié)點(diǎn)指向 null,時(shí)間復(fù)雜度為 O(N)。

題目鏈接: 在 O(1) 時(shí)間內(nèi)刪除鏈表節(jié)點(diǎn)

代碼

【每日寄語】?竇燕山,有義方;教五子,名俱揚(yáng)。

【每日寄語】?竇燕山,有義方;教五子,名俱揚(yáng)。

【每日寄語】?竇燕山,有義方;教五子,名俱揚(yáng)。

【每日寄語】 竇燕山,有義方;教五子,名俱揚(yáng)。

【每日寄語】?竇燕山,有義方;教五子,名俱揚(yáng)。





JZ-069-在 O(1) 時(shí)間內(nèi)刪除鏈表節(jié)點(diǎn)的評論 (共 條)

分享到微博請遵守國家法律
两当县| 余姚市| 开江县| 兴城市| 通许县| 迭部县| 县级市| 奉节县| 行唐县| 于田县| 秀山| 汕尾市| 榆树市| 子洲县| 壤塘县| 阿勒泰市| 京山县| 房山区| 五指山市| 南木林县| 林甸县| 岳池县| 天柱县| 方正县| 泸定县| 周至县| 平陆县| 枝江市| 普兰县| 锡林浩特市| 清水县| 安图县| 栖霞市| 南木林县| 都匀市| 塘沽区| 永定县| 韶关市| 富民县| 措美县| 堆龙德庆县|