If your template supports K2 styling, then you can disable the default K2 style by going to Parameters -> Layout & Views -> CSS & Java Script settings and Disable the K2 Default css.
If your template does not support K2 styling, then you need to edit the styles yourself. The best option is to copy the current file in components/com_k2/css/k2.css to your templates/css/k2.css
Another option, if your template comes with custom.css file and it's loaded last, you can override k2 styling there too.
K2 Rocks \m/