SEOUL—After almost a year behind bars, Lee Jae-yong, the de facto head of Samsung, walked free Monday when an appeals court cut his sentence for involvement in a government corruption scandal.

Mr. Lee’s release has raised hopes at Samsung that the company’s prolonged leadership vacuum may be nearing an end as it hunts for new areas of growth beyond its money-spinning memory chips and smartphones.