添加有序数组去重Python3代码

eric496 · labuladong · commit 4a504699f295 · 2020-06-22T20:53:44.000+08:00
diff --git a/高频面试系列/如何去除有序数组的重复元素.md b/高频面试系列/如何去除有序数组的重复元素.md
@@ -66,6 +66,48 @@ ListNode deleteDuplicates(ListNode head) {
 
 ![labuladong](../pictures/labuladong.png)
 
+[eric wang](https://www.github.com/eric496) 提供有序数组 Python3 代码 
+
+```python
+def removeDuplicates(self, nums: List[int]) -> int:
+    n = len(nums)
+    
+    if n == 0:
+        return 0
+    
+    slow, fast = 0, 1
+    
+    while fast < n:
+        if nums[fast] != nums[slow]:
+            slow += 1
+            nums[slow] = nums[fast]
+            
+        fast += 1
+        
+    return slow + 1
+```
+
+[eric wang](https://www.github.com/eric496) 提供有序链表 Python3 代码 
+
+```python
+def deleteDuplicates(self, head: ListNode) -> ListNode:
+    if not head:
+        return head
+    
+    slow, fast = head, head.next
+    
+    while fast:
+        if fast.val != slow.val:
+            slow.next = fast
+            slow = slow.next
+            
+        fast = fast.next
+
+    # 断开与后面重复元素的连接   
+    slow.next = None
+    return head
+```
+
 [上一篇：如何高效解决接雨水问题](../高频面试系列/接雨水.md)
 
 [下一篇：如何寻找最长回文子串](../高频面试系列/最长回文子串.md)
