Answer:
John is the subject.
Explanation:
I always think of the schoolhouse rock song. The song goes "Mr. Morton is the subject, and what the predicate says, he does." In this case, John is the subject and walked is the predicate.
John in the subject
