After I tap on the photo(s) I wish to delete, a blue check mark appears, but there is no trash can icon in the lower right. My only options are Cancel, Upload (Message, iCloud) and Add To.
Also, when I try to delete an Album, I go to the main Album view and press the Edit button in the upper right. However, no red circle with a white minus sign appears to the left of any of my albums. This is true for the Camera Roll album as well as for My Photo Stream and the photos that I synchronized with my computer through iTunes.