Palindromic Rearrangement Check with Single Pass Traversal

meta Given a string, can you rearrange the characters to form a palindrome? Follow-up: Can you do it with just one traversal? Example Input aabb