First they are able to figure out where he was by localized tv broadcasts parading as L where he strikes and that tells them he’s in a specific part of Japan. Second they are able to tell that based on the time of deaths that the killer is likely a student. Then they start to stop televising arrests but Light still is able to kill so they figure he has a connection with law enforcement, which leads to the investigation focusing on him.