Yes, visit your Spotify account page on the web, click "Recover playlists," and select the playlist you want to restore.