Katt Williams was detained by police in front of a Subway restaurant in West Hollywood Thursday night after cops suspected the comic was involved in some sort of "disturbance" at the restaurant, TMZ has learned ... but Katt says he did nothing wrong.