Simply paste the function below into your functions.php file:
function hasgallery(){
global $post;
return (strpos($post->post_content,'[gallery') !== false);
}
Once done, you can use it to detect if a post has a gallery.
Thanks to WordPress Stackexchange for the cool tip!