) Nobody would have any problem with "I think differently than other people do", but this may mean something different from what you intend, which is probably more like "I think differently from what other people think". One say your thinking process is different, the other says what you think is different. [/nq] The grammar seems sound to me.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.