K875次列车从北京西站出发，经过河北、山西、内蒙古、陕西、甘肃、新疆等省份，到达乌鲁木齐市。全程走新丰师线、兰新线，中途停靠石家庄、太原、包头、西安、兰州等主要城市，总里程约5300公里，运行时间70小时左右。

这个答案成立的原因是看准了列车运行图和铁路网布局。首先北京西到乌鲁木齐是传统长途干线，走法兰克福-乌尔禾线（国内段称新丰师线），经京广线、石太线、包兰线、陇海线等既有线路。根据12306官网显示，K875每日08:15从北京西发车，次日22:30抵乌鲁木齐，全程停靠50个站，其中山西段经太原南、忻州西，内蒙古段经集宁南、呼和浩特东，陕西段经西安北、咸阳秦，甘肃段经兰州西、张掖等。特别说明的是，列车在甘肃境内要绕行兰新线绕行哈密段，这是为了避开新疆段大坡道，所以会多停酒泉、嘉峪关等站。可能出现"经山西、内蒙古等省"变成"经过山西内蒙古等省"，或者"70小时左右"变成"约70个小时"这样的细微差别，但核心信息不会改变。