After preliminary results showed his party decisively ahead in an election that critics say was deeply marred, Mr. Khan addressed the nation on television, outlining what he would do as prime minister.

He said he would fight corruption at the highest levels, improve relations with China, seek a “mutually beneficial” relationship with the United States and create a just welfare state along the lines of what the Prophet Muhammad did centuries ago.