#1 does not work here; it does not carry the meaning you want, I think. As for the second, since these seem to be spoken transcriptions, I suggest 'you needn't have walked' or, more usually nowadays. 'you didn't have to / didn't need to walk'.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.