After months of negotiations, Don Nelson and the Warriors have agreed to a deal that will see the beloved head coach return for at least one more season.