Skip to:

Content EOF

(save-lisp-and-die…

…A blog about programming weird computers using weird languages.)

XOR Linked List

Exchanging the contents of two variables without using a third is a popular question for the technical interview. But is this property of XOR—namely a ^ b ^ b <=> a—useful outside of interview questions and fun facts to tell at parties? XOR linked lists might be such a use case.