力扣简83 删除排序链表中的重复元素

//注意这个ListNode类需要写在solution外面，要不然main里没法使用。而且main中类的新建要用

//自己写的： 给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。
//第一种思路的时候出错了 直接用l.next和l.next.next导致都混乱了 以后链表还是建议要用pre
//换了写法后，最初没有第一个空判断，导致对于空情况取next报错了

public ListNode deleteDuplicates(ListNode head) {

　　if(head==null) {

　　　　return head;
　　}
　　else {
　　　　ListNode l = head.next;
　　　　ListNode pre = head;
　　　　while(l!=null) {
　　　　　　if(pre.val==l.val) {
　　　　　　　　pre.next=l.next;
　　　　　　　　l=l.next;
　　　　　　}　　
　　　　　　else {
　　　　　　　　pre=l;
　　　　　　　　l=l.next;
　　　　　　}
　　　　}
　　　　return head;
　　}
}

标签：pre,力扣,head,ListNode,next,链表,83,排序
来源： https://www.cnblogs.com/ayuanjiejie/p/16276946.html