算法（39）--链表删除重复节点

前言

仅记录学习笔记，如有错误欢迎指正。

题目

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

示例

• 输入: {1,2,3,3,4,4,5}
• 输出: {1,2,5}

解法

思路清晰 找好关系

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

    ListNode(int val) {
        this.val = val;
    }
}
*/
public class Solution {
    public ListNode deleteDuplication(ListNode pHead) {
        if(pHead==null) return null;
        //设置dummyHead防止第一个就重复
        ListNode dummyHead = new ListNode(0);
        dummyHead.next = pHead;
        ListNode cur = pHead;//遍历的节点
        ListNode pre = dummyHead;//不重复的最后一个节点
        while(cur!=null && cur.next!=null){
            if(cur.val == cur.next.val){
                ListNode temp = cur.next;
                //防止继续重复
                while(temp!=null && temp.val==cur.val){
                    temp = temp.next;
                }
                pre.next = temp;
                cur = temp;
                
            }else{
                pre = cur;
                cur = cur.next;
            }
        } 
        return dummyHead.next;
    }
}