删除所有含有重复数字的节点

Posted du001011

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了删除所有含有重复数字的节点相关的知识,希望对你有一定的参考价值。

/**
 * 给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。
 *
 * 示例 1:
 *
 * 输入: 1->2->3->3->4->4->5
 * 输出: 1->2->5
 * 示例 2:
 *
 * 输入: 1->1->1->2->3
 * 输出: 2->3
 */

 

代码如下:

 public ListNode deleteDuplicates(ListNode head) {
        if(head == null || head.next == null) return head;
        //虚拟头结点
        ListNode dummy = new ListNode(-1);
        //标记结点
        ListNode sign = dummy;
        dummy.next = head;
        //当前结点
        ListNode cur = head;
        while(cur!=null){
            ListNode np = cur.next;
            //count用来计数,表示相邻链表是否相等,相等加1,
            //
            int count = 0;
            while(np!=null){
                if(np.val == cur.val){
                    np = np.next;
                    count++;
                }else{
                    break;
                }
            }
            //判断第一个结点是否重复
            if(count>=1 && cur == head){
                sign.next = np;
                dummy = sign;
                cur = np;
            }
            //第一个结点不重复,后面结点重复
            else if(count>=1){
                sign.next = np;
                cur = np;
            }
            //当前遍历没有重复结点
            else{
                sign = sign.next;
                cur = cur.next;
            }

        }
        return dummy.next;
    }

以上的注释可能解释的不太清楚,建议读者看着代码画图,这样其实更好理解这道题,其实链表这块的题只要你画图都是很容易解出来的。

以上是关于删除所有含有重复数字的节点的主要内容,如果未能解决你的问题,请参考以下文章

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

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

Leetcode 82. 删除排序链表中的重复元素 II

Leetcode 82. 删除排序链表中的重复元素 II

删除排序链表所有重复元素,使得每个元素只出现一次

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