Battery Urban Myth?

Does waiting to recharge a battery (cell-phone, laptop, etc...)untill it's charge is fully depleted, or almost fully depleted, have any affect, beneficial or detrimental, on the battery's length of overall life or it's ability to hold a charge? Compared to recharging whenever convenient, such as overnight, even if not necessary.