题意： 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。
示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL
限制：
0 <= 节点个数 <= 5000
思路： 这里定义三个指针，往常都是定义两个指针pre,cur 进行操作 ，而为什么现在需要三个指针pre ，cur ，temp ，最后一个使起交换作用的。
故： 1.pre 初始值为null ，指向第一个结点前面（前面没有结点） cur初始值为head ,指向第一个结点 而 temp 初始值为cur.next . 是cur的后驱结点
2.通过while循环迭代。 然后，修改指针指向 pre 移到cur ,cur 移动 temp
关键步骤：反向 cur.next = pre;
代码实现：
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class Solution { public ListNode reverseList(ListNode head) { ListNode pre = null; ListNode cur = head; ListNode temp = null; while(cur != null){ temp = cur.next; cur.next = pre; //在cur的指针域，放入pre,这样cur才会指向pre(反向)。 pre = cur; cur = temp; } return pre; } }