刪除有序鏈表中重復的元素
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 ,相等則快指針向前走
否則? 慢指針 向前走一步,然后快指針附值給慢指針
