Even though David fell into sin, when he realized his sin he wanted to come back immediately to the Lord. David had a broken and contrite heart while Saul had a proud and justifying heart thinking highly of himself.