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

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

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

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

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

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


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

分享到微博請遵守國家法律
图片| 萨嘎县| 呼伦贝尔市| 鄱阳县| 上林县| 青铜峡市| 卢湾区| 信丰县| 汝南县| 咸阳市| 麦盖提县| 霍林郭勒市| 贺兰县| 贵阳市| 丹巴县| 措勤县| 红原县| 新安县| 通道| 关岭| 临城县| 理塘县| 平顶山市| 富平县| 武汉市| 嘉荫县| 两当县| 咸阳市| 东城区| 万宁市| 新蔡县| 英超| 巴东县| 晋城| 双牌县| 苏尼特右旗| 中卫市| 探索| 安平县| 成武县| 旬阳县|