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

简介题目链接https://leetcode.cn/problems/remove-duplicates-from-sorted-list/description/解决方式链表 双指针这是作者学习众多大神的思路进行解题的步骤很推荐大家解题的时候去看看题解里面大佬们的思路、想法推荐查看画手大鹏大佬所作题解。双指针解题思路这题也是用的双指针不过不一样的是该题的双指针是当前节点和节点的指针域。这么做有一个好处就是移动到下一个节点时可以只移动当前节点就好了不用移动两次下一个节点的指针域本身就是下一个位置正确的指针。classSolution{publicListNodedeleteDuplicates(ListNodehead){ListNodeprehead;// pre 本身是一个指针pre.next 相当于另外一个指针while(pre!nullpre.next!null){// 开始与结束边界if(pre.valpre.next.val){// 节点值相等移除后一个相等的节点// 移除后节点不移动立足当前节点看看是否后续新节点是否与当前节点仍然相等。是的话继续移除。pre.nextpre.next.next;}else{// 直到当前节点值与下一个节点的节点值不等才移动到下一个节点prepre.next;}}// 返回结果returnhead;}}