今天遇到了几个需要链表反转的题目,首先想到的居然使用容器或者array储存,后来搜了下发现有好多种办法。
我觉得比较好的有1.用三个指针来逐个反转。2.还是用三个指针,把每个指针插入到第一个的后面进行反转。具体的方法可以参考另一篇文章http://blog.youkuaiyun.com/feliciafay/article/details/6841115
今天遇到了几个需要链表反转的题目,首先想到的居然使用容器或者array储存,后来搜了下发现有好多种办法。
我觉得比较好的有1.用三个指针来逐个反转。2.还是用三个指针,把每个指针插入到第一个的后面进行反转。具体的方法可以参考另一篇文章http://blog.youkuaiyun.com/feliciafay/article/details/6841115