You can build on someone else's road as long as your road also connects to that intersection. The usual rules also still apply - there can't be any other settlements or cities less than two intersections away. Building on someone else's road can severely impact their attempt to hold Longest Road.