Sandra Day O'Connor, the first woman on the Supreme Court, says she has the beginning stages of dementia and "probably Alzheimer's disease."