反转链表

注意是借用  假的头节点,这样算法判断开始和结束,就好很多了.

借用头插法.

[]dummy/head

[]　　[]　　 []　　 []

head  curr

====

class Solution {

public:

    ListNode* reverseList(ListNode* head) {

        ListNode dummy(-);//假的头节点

        ListNode *curr = head;

        head = &dummy;

        while(curr)

        {

            ListNode *tmp = curr->next;

            curr->next = head->next;

            head->next = curr;

            curr = tmp;

        }

        return dummy.next;

    }

};

最新文章

1. HSSFWorkBooK用法
2. SSL介绍与Java实例
3. WPF DataGrid绑定到数据源的方法
4. spring 整合 spring mvc
5. 20145320《Java程序设计》第三次实验报告
6. 关于时间序列数据库的思考——（1）运用hash文件(例如：RRD,Whisper) （2）运用LSM树来备份(例如：LevelDB,RocksDB,Cassandra) （3）运用B-树排序和k/v存储(例如：BoltDB,LMDB)
7. 山东省第五届ACM省赛
8. C++获取得到图片的坐标和rgb
9. java基础:数据类型
10. Leetcode: Length of Last Word in python
11. ASP.NET MVC3调用分部视图-PartialView的几种方式(集)
12. php 邮件类
13. hive支持sql大全
14. [C#基础] 泛型
15. linux自动化构建工具-scons指南
16. 关于php调用.net的web service 踩过的坑
17. tomcat安装启动startup.bat文件命令行界面出现乱码的问题解决
18. asp.net MVC 5 路由 Routing
19. [转]Docker修改默认时区
20. 轻量级ORM——PetaPoco

热门文章

1. ajax 上传
2. coreseek(sphinx)安装1(xml数据源配置和测试)
3. Win 環境構建調試用TreeWalker
4. STL概述
5. scala言语基础学习八
6. poj1062 最短路
7. 深入理解javascript的闭包
8. 【原创】Algorithms:原地归并排序
9. HTTPS-透彻学习汇总
10. Castle