《剑指Offer》面试题57:删除链表中重复的节点

题目:在一个排序的链表中,如何删除重复的节点?
样例输入: 1 2 3 3 4 4 5
样例输出: 1 2 5

1.新建一个头节点,以防第一个节点被删除。
2.保存当前节点上个节点,循环遍历整个链表,如果当前节点的值与下一个节点的值相等,则将当前节点的值与next.next节点的值比较,直到不相等或者null为止,最后将当前节点的上个节点pre指向最后比较不相等的节点。
3.如果当前节点与next节点不相等,则直接节点指针全部向后移动一位。

package com.test20160709;

/**
 * Created by yan on 2016/7/9.
 */
public class DeleteDuplication {

    public ListNode deleteDuplication(ListNode pHead)
    {
        if(pHead==null)
            return pHead;
        ListNode first = new ListNode(0);
        first.next = pHead;
        ListNode p = pHead;
        ListNode pre = first;
        while (p!=null&&p.next!=null){
            if(p.val==p.next.val) {
               int val = p.val;
                while(p!=null&&p.val==val)
                    p = p.next;
                pre.next = p;
            }else {
                pre= p;
                p = p.next;
            }
        }
        return first.next;
    }


    public class ListNode {
        int val;
        ListNode next = null;

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

转载于:https://www.cnblogs.com/yankang/p/6399028.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值