牛客网 | 删除链表中重复的结点

来源:互联网 发布:级联删除sql语句 编辑:程序博客网 时间:2024/06/07 07:08

在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5

public static ListNode deleteDuplication(ListNode pHead)    {        ListNode head = new ListNode(0);        head.next = pHead;        ListNode tmp = pHead;        ListNode another = head;        while (tmp!= null && tmp.next!=null)        {            if(tmp.val == tmp.next.val)            {                int val = tmp.val;                while (tmp!=null&&tmp.val==val)                    tmp = tmp.next;                another.next = tmp;            }            else            {                another = tmp;                tmp = tmp.next;            }        }        return head.next;    }


0 0
原创粉丝点击