US stocks rallied Monday as investors expressed optimism that lawmakers were nearing a deal to end the longest government shutdown in history.