A Palestinian man was shot and critically wounded Monday after killing an Israeli woman in a West Bank stabbing attack, police said.