题解 | #删除有序链表中重复的元素-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;
    }


全部评论

相关推荐

ResourceUtilization:差不多但是估计不够准确,一面没考虑到增长人口,另一方面也没考虑到能上大学的人数比例,不过我猜肯定只多不少
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务