Haskell, 8080 66 bytes
map(!"0123456789ihgfedcbaj""1a2b3c4d5e6f7g8h9i0j")
e!""=e
e!(xa:b:y)|e==x=last y|e==last y=x|1<2=e|e==a=b|e==b=a|1<2=e!init y
Haskell -XViewPatterns
, 80 bytes
map(!"0123456789ihgfedcbaj")
e!""=e
e!(x:y@(last->z))|e==x=z|e==z=x|1<2=e!init y_=e