LEETCODE 83刪除鍊錶中的重複元素

2021-10-03 09:32:24 字數 619 閱讀 7233

給定乙個排序鍊錶,刪除所有重複的元素,使得每個元素只出現一次。

1.  雙指標法,快指標用於找到重複元素,慢指標用於比較

listnode* deleteduplicates(listnode* head) 

else

p=p->next;

}return head;

}

2. 單指標法,直接利用next操作

listnode* deleteduplicates(listnode* head) 

else

p=p->next;

}return head;

}

3. 遞迴法,通過介面不斷呼叫

listnode* deleteduplicates(listnode* head) 

head->next=deleteduplicates(head->next);

if(head->val==head->next->val)

head=head->next;

return head;

}

LeetCode 83 刪除排序鍊錶中的重複元素

給定乙個排序鍊錶,刪除所有重複的元素,使得每個元素只出現一次。definition for singly linked list.struct listnode struct listnode deleteducurrent nodelicates struct listnode head 示例 1...

LeetCode 83 刪除排序鍊錶中的重複元素

題目描述 給定乙個排序鍊錶,刪除所有重複的元素,使得每個元素只出現一次。示例 輸入 1 1 2 輸出 1 2輸入 1 1 2 3 3 輸出 1 2 3解題思路 直接判斷下個節點的val是否與當前節點相同,相同則刪除,不同則將向後移。ac definition for singly linked li...

leetcode83 刪除排序鍊錶中的重複元素

描述 給定乙個排序鍊錶,刪除所有重複的元素,使得每個元素只出現一次。示例 1 輸入 1 1 2輸出 1 2示例 2 輸入 1 1 2 3 3輸出 1 2 3解答 1.直接求解 通過將結點的值與它之後的結點進行比較來確定它是否為重複結點。如果它是重複的,我們更改當前結點的next指標,以便它跳過下乙個...