The aircraft carrier USS Abraham Lincoln has left the Middle East as it heads home to San Diego after a demanding nine-month deployment that included 200 days in a combat zone.