83. 删除排序链表中的重复元素

2020-07-29  本文已影响0人  bangbang2
image.png

其实特别简单,直接看代码吧
如果有重复元素
curr.next=curr.next.next;//相当于跳过重复节点

class Solution {
    public ListNode deleteDuplicates(ListNode head) {
         ListNode curr=head;
         
        while(curr!=null&&curr.next!=null){
            if(curr.val==curr.next.val) curr.next=curr.next.next;
            else curr=curr.next;
        }
        return head;
    }
}
上一篇 下一篇

猜你喜欢

热点阅读