How to remove messed up lines

I mainly follow this tutorial to create characters.
https://cgcookie.com/lessons/skin-modifier-base
I try to do as he does but with my reference. But at times i get these lines when he doesn’t. I marked these lines so you should see them. These lines make it so some modeling things doesn’t work. The lines screw up the mesh when i export it. I am not able to do everything as in the tutorial. Because if i do i get these lines. A mesh i create from beginning now could not get these lines. But i was thinking the lines didn’t matter when i created this mesh. I am not going to create Lolly from beginning now. Kindly tell me how to remove the lines even if it’s hard. I watched some modeling videos. But i need videos that tell how to remove the lines.

You can try this ( we really need to see the mesh in edit mode)…

select all >A
enter edit mode ( make sure ALL is also selected in Edit)
Go to Mesh > Cleanup > Delete Loose
See if it catches all of the lines/faces etc.

If it missed some you will have to manually select the left-overs and use either Delete (DEL key) or X > Delete Edges / Faces / Verticies
Continue till you get them all.