JAVA OJ练习第7题——删除链表中重复的结点

牛客链接：删除链表中重复的结点

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

思路：

1、首先添加一个头节点，以方便碰到第一个，第二个节点就相同的情况
2、设置 pre ，cur指针， pre指针指向当前确定不重复的那个节点，而cur指针相当于工作指针，一直往后面搜索。
3、最后返回新头。
代码如下：

public class Solution {
    public ListNode deleteDuplication(ListNode pHead)
    {
        if (pHead==null || pHead.next==null)
        {
            return pHead;
        }
        ListNode newHead = new ListNode(-1);
        newHead.next = pHead;
        ListNode pre  = newHead;
        ListNode cur = newHead.next;
        while(cur != null) {
        //重复节点
            if(cur.next != null
                && cur.val == cur.next.val){
                while(cur.next != null
                    && cur.val == cur.next.val) {
                    cur = cur.next;
                }
                pre.next = cur.next;
                cur = cur.next;
            }else {
                pre = pre.next;
                cur = cur.next;
            }
        }
        return newHead.next;
    }
}

时隔数月，盖盖再回来看这道题的时候，觉得上一个代码写的略显冗余而且不太好理解，所以就稍微地优化了一下代码，供小伙伴们参考，思路其实是一样的，但是个人觉得第二篇代码要更好理解，也更简洁一些。

public class Solution {
    public ListNode deleteDuplication(ListNode pHead)
    {
        ListNode cur = pHead;
        ListNode newHead = new ListNode(-1);
        ListNode tmp = newHead;
 
        while(cur != null) {
            if (cur.next != null && cur.val == cur.next.val) {
                while(cur.next != null && cur.val == cur.next.val) {
                    cur = cur.next;
                }
                cur = cur.next;
            }else{
                tmp.next = cur;
                tmp = tmp.next;
                cur = cur.next;
            }
        }
        tmp.next = null;
        return newHead.next;
    }
}

---

下一题：链表的回文结构