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

简介

题目链接：https://leetcode.cn/problems/remove-duplicates-from-sorted-list/description/

解决方式：链表 + 双指针

这是作者学习众多大神的思路进行解题的步骤，很推荐大家解题的时候去看看题解里面大佬们的思路、想法！

推荐查看画手大鹏大佬所作题解。

双指针

解题思路：这题也是用的双指针，不过不一样的是该题的双指针是当前节点和节点的指针域。这么做有一个好处，就是移动到下一个节点时，可以只移动当前节点就好了，不用移动两次，下一个节点的指针域本身就是下一个位置正确的指针。

class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        ListNode pre = head;
        // pre 本身是一个指针，pre.next 相当于另外一个指针
        while(pre != null && pre.next != null){ // 开始与结束边界
            if(pre.val == pre.next.val){
                // 节点值相等，移除后一个相等的节点
                // 移除后节点不移动，立足当前节点，看看是否后续新节点是否与当前节点仍然相等。是的话，继续移除。
                pre.next = pre.next.next;
            }else{
                // 直到当前节点值与下一个节点的节点值不等，才移动到下一个节点
                pre = pre.next;
            }
        }
        // 返回结果
        return head;
    }
}