Laravel: symlink(): No such file or directory

I encountered an error while using Laravel and BitBucket. I accidentally pushed up the Public/Storage folder from my local to the server and then this stopped all my images working on the site. Whooops. I tried re-running the code:

$php artisan storage:link

This gave me the error:

symlink(): No such file or directory

OK, well this didn't help, after a bit of hunting I found the problem as mentioned above. To fix this, on your server in the root directory change to your public directory.

$ cd public

and run:

$ rm storage
$ cd ..
$ php artisan storage:link
The [public/storage] directory has been linked.