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

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

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

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 ,相等則快指針向前走

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

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


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

分享到微博請遵守國家法律
宁都县| 桦南县| 利辛县| 泗水县| 阿瓦提县| 乌兰浩特市| 神木县| 达日县| 西丰县| 宜君县| 大田县| 白银市| 民县| 武乡县| 宾阳县| 桦甸市| 天峨县| 罗平县| 蓝田县| 小金县| 渭南市| 红安县| 宜章县| 巍山| 措勤县| 青神县| 寿宁县| 嵩明县| 广德县| 铁岭市| 兴城市| 宿松县| 清水县| 荔浦县| 雷波县| 乾安县| 东港市| 泰州市| 碌曲县| 广东省| 南雄市|