链表算法？看这一篇就够了

反转类题目   1：反转链表 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL   思路： 递归，当head==null 反转，关键点：head.next.next=head.next; 什么意思呢？ //如果链表是 1->2->3->4->5，那么此时的cur就是5  //而head是4，head的下一个是5，下下一个是空

>>阅读原文<<