Leetcode面试经典150题-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; }
 * }
 */
class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        /**如果没有节点或者只有一个，就不可能有重复的，直接返回即可 */
        if(head == null || head.next == null) {
            return head;
        }
        /**如果有两个及以上的元素就有重复的可能性,定义一个变量pre和一个变量cur
        分别代表之前的变量和现在的变量，如果cur和pre的值一样，则cur是重复的，直接跳过*/
        ListNode pre = null;
        ListNode cur = head;
        /**从head开始遍历所有节点 */
        while(cur != null) {
            /**如果前面有节点并且当前节点和前面的值相等，cur直接跳下一个 */
            while( cur != null && pre != null && pre.val == cur.val) {
                cur = cur.next;
            }
            /**当前cur为第一个不重复的节点，如果前面有节点，则前面的节点next本来是指向第一个重复的节点的（如果有）
            现在改成执行最后一个重复的节点 */
            if(pre != null) {
                pre.next = cur;
            } 
            /**不管前面有没有节点，pre都要指向现在的节点，然后cur指向下一个 */
            pre = cur;
            cur = cur == null? null : cur.next;
        }
        return head;
    }
}

这里的空间多是因为我使用了一个ListNode类型的临时变量，你可以改成int类型的，想改就自己改吧，我觉得挺好的