简单算法 反转链表（java）

简单算法 反转链表（java）
描述
输入一个链表，反转链表后，输出新链表的表头。
示例1
输入：
{1,2,3}
返回值：
{3,2,1}
想法：
利用两个节点，1为反转后的头节点，2为反转要利用的中间节点。
代码；

  public ListNode ReverseList(ListNode head) {
        ListNode fhead = null;
        ListNode nex = head;
        while(nex != null){
            ListNode nex2 = nex.next;
            nex.next = fhead;
            fhead = nex;
            nex = nex2;
        }
        return fhead;
    }