给定一个已排序的链表的头 head , 删除所有重复的元素,使每个元素只出现一次 。返回 已排序的链表 。

定义一个节点类:
public class ListNode {

    int value;
    ListNode next;//定义下一个节点
    ListNode() {

    }//定义一个无参数的构造器:
    ListNode(int value) {
        this.value=value;
    }
    ListNode(int value,ListNode next){
        this.value=value;
        this.next=next;
    }

}
public ListNode deleteDuplicates(ListNode head) {
    ListNode cur=head;//将cur指向head;

    if (head==null){
        return head;
    }

    while (cur.next!=null){
        if (cur.value==cur.next.value){
            cur.next=cur.next.next;
        }else{
            cur=cur.next;
        }
    }
    return head;//返回头节点
}

你可能感兴趣的:(链表,数据结构)