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

最新推荐文章于 2023-04-07 21:08:32 发布

E.L.E

最新推荐文章于 2023-04-07 21:08:32 发布

阅读量143

点赞数 1

分类专栏：算法文章标签：链表 java 数据结构单链表 leetcode

本文链接：https://blog.csdn.net/weixin_48557384/article/details/109280619

版权

算法专栏收录该内容

38 篇文章 0 订阅

订阅专栏

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

题解（java）

class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        ListNode current = head;
        while(current != null && current.next != null){
            if(current.next.val == current.val){
                current.next = current.next.next;
            }else{
                current = current.next;
            }
        }
        return head;
    }
}

在这里插入图片描述

方法

遍历进行比较

详解

因为这是删除排序链表中的重复元素，所以不用担心乱序问题，即重复元素都在相邻的节点中
其中 head 指头结点，current 负责具体操作。如果直接用头结点进行操作，head 当前的地址值将会改变，导致再返回链表时无法找到头结点而无法返回链表。
【如果结果返回值不是链表时，可以直接使用头结点进行操作，但不建议这么做】
遍历终止条件：当前及下一个结点都不为空时
【为了使代码逻辑更加严谨，最好加上对当前节点的判断】
判断时，判断的使元素的值，移动的是节点的指针。
【1>.当前结点的元素值和下一个结点的元素值相同时，删除当前元素的下一个结点；
2>.不同时，顺移 current 再进行判断】