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

class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        if(head==null)return head;
        ListNode temp = head;
        while(temp!=null&&temp.next!=null){//注意点
            if(temp.next.val==temp.val){
                ListNode node = temp ;
                while(node!=null&&node.next!=null&&node.next.val==node.val){
                    node = node.next;
                }
                temp.next = node.next;
            }
            temp = temp.next;
        }
        return head;
    }
}

自己的两种解法

class Solution {
public ListNode deleteDuplicates(ListNode head) {
        if (head == null)
            return null;
        ListNode ls = head;
        while (ls.next != null) {
            if (ls.val != ls.next.val) {
                ls = ls.next;
            } else {
                ls.next = ls.next.next;
            }
        }
        return head;
    }
}

全部评论

相关推荐

09-24 11:06
辽宁大学 市场
深莞高速因为台风都封掉了,华为协商后,特地开通华为通道,凭工卡可以正常通勤......
崔喃喃:“台风您好,19级专家已驳回了您18级台风的OA登陆申请”
投递华为技术有限公司等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务