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

Posted 2021-06-14 mx_info

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

题目说明

/**
     * 
     * 存在一个按升序排列的链表，给你这个链表的头节点 head ，
     * 请你删除所有重复的元素，使每个元素 只出现一次 。
     *
     * 返回同样按升序排列的结果链表。
     * 
     *
     */

思路分析

1. 删除链表中的重复元素,因为链表是有序的因此只需要一次遍历链表即可
2. 因为头节点不能动，因此需要辅助指针用于遍历
3. 在遍历链表时，判断当前节点元素的值是否等于下一节点元素的值，如果等于，则将当前节点的下一指针域指向下一节点的后一节点，如果不等于，则指针后移一位，继续判断后面的节点
4. 较为简单，源码见下

源码及分析

/**
     * 
     * @param head 头节点
     * @return 返回删除重复元素后的链表
     */
    public ListNode deleteDuplicates(ListNode head) {
        //判断节点是否为空或者是否只有一个节点
        if (head == null || head.next == null){
            return head;
        }
        //定义辅助指针用于遍历链表
        ListNode cur = head;
        while (true){
            //循环遍历结束的条件
            if (cur.next == null){
                break;
            }
            //如果当前节点的值等于下一节点的值，则将当前节点指向下一节点的下一节点
            if (cur.val == cur.next.val){
                cur.next= cur.next.next;
            }else {
                //如果不等于的话，cur直接后移一位
                cur = cur.next;
            }
        }
        return head;
    }