题解 | #删除有序链表中重复的元素-I#

删除有序链表中重复的元素-I

http://www.nowcoder.com/practice/c087914fae584da886a0091e877f2c79

双指针:空间复杂度O(1),时间复杂度O(n)
 public ListNode deleteDuplicates (ListNode head) {
        if(head==null){
            return null;
        }
        // write code here
        ListNode pre = head;
        ListNode preNext = head.next;
        while(preNext!=null){
            if(pre.val!=preNext.val){
               pre.next=preNext;
                pre = preNext;
            }
            preNext=preNext.next;
        }
        pre.next=preNext;
        return head;
    }


全部评论

相关推荐

点赞 评论 收藏
转发
点赞 收藏 评论
分享
牛客网
牛客企业服务