The reclusive and principled jurist, appointed as a conservative, became a pivotal liberal voice during his nearly two decades on the bench.