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

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

http://www.nowcoder.com/practice/71cef9f8b5564579bf7ed93fbe0b2024


func deleteDuplicates( head *ListNode ) *ListNode {
    // write code here
    
    dummy := &ListNode{-1, head}
    
    tmp := dummy
    flag := false 
    for tmp.Next != nil {
        find := tmp.Next 
        val := find.Val 
        for find.Next != nil && find.Next.Val == val {
            find = find.Next 
            flag = true 
        }
        if flag {
            tmp.Next = find.Next 
        } else {
            tmp = find 
        }
        
        flag = false 
    }
    
    return dummy.Next  
}
全部评论

相关推荐

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