56删除链表中重复的结点

题目描述

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


没审题，写成了链表去重
1->2->3->3->4->4->5 处理后为 1→2→3——4-----5

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

    ListNode(int val) {
        this.val = val;
    }
}
*/
public class Solution {
    public ListNode deleteDuplication(ListNode head){
    if(head==null || head.next ==null) return head;
    ListNode newhead = head;
    ListNode newpp = newhead;
    for(ListNode p = head.next;p!=null;p=p.next){
        if(p.next!=null && p.val==p.next.val)
            p = p.next;
        ListNode newtempp= new ListNode(p.val);
        newtempp.next = null;
        newpp.next = newtempp;
        newpp = newtempp;
        newtempp = newtempp.next;
    }
  
    return newhead;
    }
}

 

注意是排序链表！！！

为了保证删除之后的链表仍然是相连的而没有断开，我们要把当前的节点(head）和后面的节点和后面比当前节点的值要大的节点(next)相连。

 

 

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

    ListNode(int val) {
        this.val = val;
    }
}
*/
public class Solution {
    public ListNode deleteDuplication(ListNode head){
        if(head==null || head.next ==null) return head;
        ListNode newhead = new ListNode(-1);
        newhead.next = head;
        head = newhead;
        ListNode next = head.next;
        while(next!=null && next.next!=null){
            if(next.val == next.next.val){
                int val = next.val;
                while(next!=null && val==next.val)
                    next = next.next;
                head.next = next;
            }
            else{
                head=next;
                next = next.next;
            }
        }
        return newhead.next;
    }
}