Did lee majors of the six million dollar man wrestle a aligator?

Not personally, and not as Steve Austin on TV either. However you may be remembering the cover of one of the old Charlton comic books which shows Steve fighting a croc, or one of the SMDM model kits that came out in the mid-1970s.