删除链表中重复的结点

题目描述

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

public class Solution {

    public ListNode deleteDuplication(ListNode pHead) {

        ListNode dummy = new ListNode(-1); //为头结点设置一个前置节点

        dummy.next = pHead;

        ListNode first = pHead;

        ListNode last = dummy; //把这个前置节点赋值给last

        while (first != null && first.next != null) {

            if (first.val == first.next.val) {

                int val = first.val;

                while (first != null && val == first.val)

                    first = first.next; //如果当前节点和下一个结点的值相同，则p继续向后移动

                last.next = first;                

            }

            else {

                last = first;

                first = first.next;

            }

        }

        return dummy.next;

    }

}

转载于:https://www.cnblogs.com/MarkLeeBYR/p/9773632.html