regular update

Author: KrisYu

082._remove_duplicates_from_sorted_list_ii.md

@@ -0,0 +1,47 @@
+###82. Remove Duplicates from Sorted List II
+
+
+题目:
+
+<https://leetcode.com/problems/remove-duplicates-from-sorted-list-ii/>
+
+
+难度:
+
+Medium
+
+
+木有space 和 time的限制，第一想法，用dictionary存一下每个nodes的个数，这样只要看到它是大于1的，就删删删。
+
+虽然是笨办法。但是也可以AC
+
+```
+class Solution(object):
+    def deleteDuplicates(self, head):
+        """
+        :type head: ListNode
+        :rtype: ListNode
+        """
+        dummy = ListNode(-1)
+        dummy.next = head
+
+        cur = dummy.next
+        nodeNumber = {}
+        while cur:
+        	if cur.val in nodeNumber:
+        		nodeNumber[cur.val] += 1
+        	else:
+        		nodeNumber[cur.val] = 1
+        	cur = cur.next
+
+        cur = dummy
+        while cur.next:
+        	if nodeNumber[cur.next.val] > 1:
+        		cur.next = cur.next.next
+        	else:
+        		cur = cur.next
+        return dummy.next
+```
+
+
+谷歌一下，更省时间的方法是用一个prev 和 cur 指针，然后用一个bool来记录是否duplicate，这样loop一次即可解决问题。