Yes they are the same skull kid.
The skull kid did what he did in anju's grandmother's story, then "the heavens" that he went to was actually hyrule. Eventually, he went back to termina and took majora's mask. Then he was traveling through the lost woods and found link. It goes from there.