U.S.-listed shares of Chinese internet stocks are rallying sharply Tuesday after coming under pressure in recent weeks amid concerns about the potential for increased regulation.