国产精品天干天干,亚洲毛片在线,日韩gay小鲜肉啪啪18禁,女同Gay自慰喷水

歡迎光臨散文網 會員登陸 & 注冊

刪除有序鏈表中重復的元素

2023-07-16 11:56 作者:MicroShuai  | 我要投稿


1.使用curr.next = curr.next.next,跳過節(jié)點的方法;

1?? 如果當前元素和下一個元素相同

2?? 那么直接跳過下一個元素

3?? 讓當前元素指向下下個元素

處理邊界問題? : 當curr.next = null 的時候 跳出循環(huán),遇到最后兩個相同的元素,

curr.next = curr.next.next 相當于 curr.next = curr.next.null (curr.next =?curr.next->null )

對于curr = curr.next?? ?和? curr .next = curr.next.next 的 區(qū)別

1?? curr = curr.next 是讓當前元素引用 變成 下一個元素的引用,也就是指針向前走

2????curr .next = curr.next.next 是讓 當前元素 的 next 保存 下下個元素的地址,

????????相當于 當前元素 指向 下下一個元素(跳過下一個元素)

  • curr = curr.next 是將當前節(jié)點指針移動到下一個節(jié)點。

  • curr.next = curr.next.next 是刪除當前節(jié)點的下一個節(jié)點。




2快慢指針解法

定義一快指針,定義一個慢指針,判斷慢指針和快指針 的val ,相等則快指針向前走

否則? 慢指針 向前走一步,然后快指針附值給慢指針

總結:第一種方法更好,不用開辟新的變量


刪除有序鏈表中重復的元素的評論 (共 條)

分享到微博請遵守國家法律
安远县| 锡林浩特市| 崇义县| 清苑县| 五莲县| 桦南县| 茌平县| 延寿县| 佳木斯市| 嘉祥县| 临澧县| 盐亭县| 湟源县| 万山特区| 收藏| 大庆市| 金沙县| 泸溪县| 会同县| 响水县| 龙里县| 罗田县| 常州市| 镇平县| 临清市| 南江县| 东源县| 古田县| 霸州市| 洛阳市| 双桥区| 阿拉善右旗| 京山县| 精河县| 包头市| 普定县| 通道| 苍山县| 福建省| 和平县| 广安市|