A Utah Supreme Court justice has resigned amid a probe into an alleged relationship with an attorney who worked on a redistricting lawsuit.