A melanoma can have variable appearance depending on how advance it is. Early melanomas can have subtle changes over short periods of time, or it may be a mole which is different to the other moles on your body. Given the high mortality rate associated with melanomas, it is best to get any suspecting moles checked with a skin cancer specialist as soon as possible.