I know Abraham died early because of Aisuv, Adam because of David.
Who aside from them died prematurely, i.e. before their destined years?
Yaakov because of his complaint to Par'o about why he looked so haggard and old (Vayigash 47:9). Yosef died at 110 (Vayigash 50:26 the first of the brothers to die) because of the strains of being the leader as did Yehoshua. Shmuel Hanavi and Shlomo Hamelech died at the age of fifty two for the same reason. This is from memory of meforshim of the appropriate pesukim.
Note that in general, leaders (especially good ones) tend to die relatively young because of the pressure of the office.