To avoid O(n) time, you could just check:
~~~{.clojure}
(and (not (empty? coll)) (empty? (rest coll)))
~~~