Skylink is usually fast, and I recommend you should try to avoid walking as much as possible.

As I found out last night, it takes about 10 minutes to run from one end of Terminal D to Terminal C. I'd say that would be about a 15-20 min walk.