題目：
LeetCode題目鏈接
題目截圖：
解題步驟：
1.遍歷鏈表，如果發現當前元素和下個元素值相同，就洗掉下個元素值
2.遍歷結束后，回傳原鏈表的頭部
代碼：
/**
* Definition for singly-linked list.
* function ListNode(val) {
* this.val = val;
* this.next = null;
* }
*/
/**
* @param {ListNode} head
* @return {ListNode}
*/
var deleteDuplicates = function(head) {
let p = head;
while (p && p.next) {
if (p.val === p.next.val) {
p.next = p.next.next;
} else {
p = p.next;
}
}
return head;
};
時間復雜度分析：
時間復雜度是O(n)，n是鏈表的長度
空間復雜度分析：
空間復雜度是O(1)
怎么樣，是不是很簡單，你學會了嗎？
如果這篇文章能夠幫助到您，希望您不要吝惜點贊👍👍和收藏💖💖，您的支持是我繼續努力的動力 💪💪！！！
轉載請註明出處，本文鏈接：https://www.uj5u.com/qianduan/243598.html
標籤：其他
上一篇：文字閃爍特效 html+css