Melanoma is the least common but the most deadly type of skin cancer. Melanoma symptoms include a change in the shape, size, or color of a mole, but melanomas can also look like a bruise that doesn't heal or a dark streak under a finger or toenail.