diff --git a/src/main/java/com/dota/link/_82/Solution.java b/src/main/java/com/dota/link/_82/Solution.java new file mode 100644 index 0000000..49bda3a --- /dev/null +++ b/src/main/java/com/dota/link/_82/Solution.java @@ -0,0 +1,33 @@ +package com.dota.link._82; + +import com.dota.ListNode; + +/** + * Definition for singly-linked list. + * public class ListNode { + * int val; + * ListNode next; + * ListNode() {} + * ListNode(int val) { this.val = val; } + * ListNode(int val, ListNode next) { this.val = val; this.next = next; } + * } + */ +class Solution { + public ListNode deleteDuplicates(ListNode head) { + if (head == null) + return null; + var t = new ListNode(0, head); + var p = t; + while (p.next != null && p.next.next != null) { + if (p.next.val == p.next.next.val) { + var v = p.next.val; + while (p.next != null && p.next.val == v) { + p.next = p.next.next; + } + } else { + p = p.next; + } + } + return t.next; + } +} \ No newline at end of file diff --git a/src/main/java/com/dota/link/_83/Solution.java b/src/main/java/com/dota/link/_83/Solution.java new file mode 100644 index 0000000..3e1dd9b --- /dev/null +++ b/src/main/java/com/dota/link/_83/Solution.java @@ -0,0 +1,23 @@ +package com.dota.link._83; + + +import com.dota.ListNode; + +/** + * 83. 删除排序链表中的重复元素 + */ +class Solution { + public ListNode deleteDuplicates(ListNode head) { + if (head == null) return null; + var p = head; + while (p.next != null) { + if (p.val == p.next.val) { + p.next = p.next.next; + } else { + p = p.next; + } + + } + return head; + } +}