Skip to content

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

Open
@Geekhyt

Description

@Geekhyt

原题链接

1.将 curr 指针指向链表头节点
2.遍历链表,注意边界条件
3.如果当前节点与它后面的节点值相等,则删除它后面与它重复的节点
4.不重复则继续遍历,最后返回头节点

const deleteDuplicates = function(head) {
    let 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
}
  • 时间复杂度: O(n)
  • 空间复杂度: O(1)

Metadata

Metadata

Assignees

No one assigned

    Labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions