Probably Frodo. Because he gave up his life to save everyone, be might not have died in flesh but he died in spirit which I think is worse.