Delete TV episode from iTunes from iPhone without computer
Swap from right to left on the title of the episode and magically*, a Delete button will appear on the right hand side. You just have to tap on that Delete.

*:-)