其他分享
首页 > 其他分享> > 83. 删除排序链表中的重复元素

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

作者:互联网

存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除所有重复的元素,使每个元素 只出现一次 。

返回同样按升序排列的结果链表。

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。


class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        if (head == null) {
            return head;
        }

        ListNode cur = head.next, pre = head, next;

        while (cur != null) {

            /**
             * 当前元素与前一个元素相等
             */
            while (cur != null && pre.val == cur.val) {
                cur = cur.next;
            }

            pre.next = cur;
            pre = cur;
            cur = cur != null ? cur.next : null;
        }

        return head;
    }
}

class ListNode {
    int val;
    ListNode next;

    ListNode() {
    }

    ListNode(int val) {
        this.val = val;
    }

    ListNode(int val, ListNode next) {
        this.val = val;
        this.next = next;
    }
}

标签:head,null,ListNode,cur,val,next,链表,83,排序
来源: https://www.cnblogs.com/tianyiya/p/15652214.html