KKR & Co. agreed to acquire commercial landscaper Brickman Group Holdings Inc. from Leonard Green & Partners LP for $1.6 billion, the latest deal that would pass a company from one set of private-equity hands to another.

Brickman attracted interest from a number of private-equity firms over the past few months, including Blackstone Group...