Weird but consistent noise in LM35 measurement
You should have either a series resistor on the LM35 or a compensation network as shown in the datasheet. The resistor or network has to be at end of the cable close to the LM35. 

They are quite intolerant of capacitive loading (50pF maximum) so 1m of cable could quite well be pushing it into oscillation.