83.删除排序链表中的重复元素

Author: linwt

leetcode_Java/DoneTitle.txt

@@ -45,6 +45,7 @@
 78. 子集
 79. 单词搜索
 82. 删除排序链表中的重复元素 II
+83. 删除排序链表中的重复元素
 84. 柱状图中最大的矩形
 85. 最大矩形
 88. 合并两个有序数组

leetcode_Java/DoneType.txt

@@ -113,6 +113,7 @@
 23. 合并K个升序链表（顺序合并，分治合并）
 25. K 个一组翻转链表（多指针）
 82. 删除排序链表中的重复元素 II（递归，双指针）
+83. 删除排序链表中的重复元素
 92. 反转链表 II（多指针）
 141. 环形链表（快慢指针，列表，哈希表）
 142. 环形链表 II（快慢指针，列表，哈希表）

leetcode_Java/Solution0083.java

@@ -0,0 +1,53 @@
+// 83. 删除排序链表中的重复元素
+
+
+/**
+ * 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; }
+ * }
+ */
+
+
+/*
+1、创建哨兵节点标记链表头部，用于删除节点后返回链表
+2、使用前后两个指针pre、head来标记节点位置，通过判断head不为空来循环遍历，从而保证能获取前后两个节点的值来判断
+ */
+class Solution {
+    public ListNode deleteDuplicates(ListNode head) {
+        ListNode root = new ListNode(-101, head);
+        ListNode pre = root;
+        while (head != null) {
+            if (head.val == pre.val) {
+                pre.next = head.next;
+            } else {
+                pre = head;
+            }
+            head = head.next;
+        }
+        return root.next;
+    }
+}
+
+
+/*
+1、head为链表头部不变，用于删除节点后返回链表
+2、使用一个指针cur标记节点，通过判断cur和cur.next不为空来循环遍历，从而保证能获取前后两个节点的值来判断
+ */
+class Solution {
+    public ListNode deleteDuplicates(ListNode head) {
+        ListNode cur = head;
+        while (cur != null && cur.next != null) {
+            if (cur.val == cur.next.val) {
+                cur.next = cur.next.next;
+            } else {
+                cur = cur.next;
+            }
+        }
+        return head;
+    }
+}