Leetcode面试经典150题-82.删除排序链表中的重复元素II前序-83.删除排序链表中的重复元素

 解法都在代码里，不懂就留言或者私信，比第一题稍微难点

题目比较简单，真实面试中82和83都出现过，83偏多，先有个基础，马上分析82

/**
 * 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 || head.next == null) {
            return head;
        }
        /**pre表示前一个遍历的节点*/
        ListNode pre = null;
        /**cur是现在正在遍历的节点*/
        ListNode cur = head;
        while(cur != null) {
            /**如果不是第一个节点并且当前节点和上一个节点值相同，就一直跳，直到跳到null或者不一样的值 */
            while(cur != null  && pre != null && cur.val == pre.val) {
                cur = cur.next;
            }
            /**如果前面有节点（不是第一个不重复节点，就把前面和现在连接起来）
            这一步是不是比较奇怪，因为我们可能跳过了重复节点，其实pre原来是连在第一个重复节点上的，现在换到第一个不重复节点了*/
            if(pre != null) {
                pre.next = cur;
            }
            /**正常遍历的过程中都应该把当前节点给pre，因为它是下个要遍历的节点的上一个节点 */
            pre = cur;
            /**这个时候可能cur已经是null了，如果是的话就不跳下一个了 */
            if(cur != null) {
                cur = cur.next;
            }
            
        }
        /**头从未变过，即使头是重复的，所以我们这里返回头 */
        return head;
    }
}

运行结果，这个题真的是第一次做