The Walking Dead built its reputation on devastating goodbyes, with major characters meeting brutal, heartbreaking, and occasionally controversial ends.