The easiest way to kill a battleship is with a submarine. As soon as the battle starts, DIVE! When you dive, a helicopter will come out and use sonar to find you. You should make your way under the other ship. While staying under him, pump out torpedoes like heres no tomorrow. In this way he should be destroyed fairly easily.