比较好的leetcode编程的代码答案，使用的是C++写的，可以具体见网站查看-The answer better leetcode programming code, using c++ written, you can see the web site to see

用O（n）的时间得到了答案。采用了哨兵的方式。(The answer is obtained with the time of O (n). The sentinel was used.)