How to Restore iPod Playlists
- 1). Open iTunes.
- 2). Connect your iPod to your computer. All iPod models come packaged in with a USB data transfer cable that is to be used for this purpose.
- 3). Click on your iPod's name. In the main iTunes program window, this name will be on the left side of the screen.
- 4). Click "Music." Make sure "Sync All Music" is checked. This will make sure that iTunes syncs your playlists to your iPod in addition to all of your songs and albums.
- 5). Click on the "Sync" button. The playlists that you deleted from your iPod will now be synced back to the device from your computer using iTunes.
Source...