反转链表

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

示例:

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

分析：
定义一个指针prev=null,此时head在前，prev在后
每次让head的next指向prev,实现一次局部的反转
局部反转完成后，head和prev同时往前移动一个位置
循环上述过程，直到head到达链表尾部

代码：

 public ListNode reverseList(ListNode head) {
        ListNode prev=null;
        while(head!=null)
        {
    	ListNode next=head.next;
    	head.next=prev;
    	prev=head;
    	head=next;
        }
    return prev;
    }