剑指笔记——24.反转链表

题目：定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。

思路：这个题和leetcode中的206题一样。主要需要有三个指针，分别指向当前遍历到的节点，它的前一个节点以及后一个节点。要注意几个细节的地方：

（1）注意链表头指针为空或者只有一个节点的情况

（2）注意反转后的链表不能出现断裂

（3）反转后的头结点是原始链表的尾节点

代码：

public ListNode ReverseList(ListNode head) {
if (head == null) {
return null;
}
ListNode temp = null;
while(head != null) {
ListNode p = head.next; //保存当前节点的下一个节点的信息
head.next = temp; //将新加入的节点放在已经调整好位置的temp节点的最前面
temp = head;//temp节点指向反转链表的第一个节点
head = p; //处理链表的下一个节点
}
return temp;
}