An elderly woman was beheaded in broad daylight in a horrific attack in a back garden in London by a man who witnesses say "was looking for a cat".