删除链表中重复的结点

Posted 2021-01-12 markleebyr

题目描述

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

public class Solution {

    public ListNode deleteDuplication(ListNode pHead) {

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

        first.next = pHead;

        ListNode p = pHead;

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

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

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

                int val = p.val;

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

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

                last.next = p;                

            }

            else {

                last = p;

                p = p.next;

            }

        }

        return first.next;

    }

}