输入一个链表，反转链表后，如何输出新链表的表头呢？

head无数据版本:

    public ListNode ReverseList(ListNode head) {
       
		if(head.next == null || head.next.next == null) {
			return head;
		}
		//辅助指针，遍历原来的链表
		ListNode cur = head.next.next;
		ListNode next = null; //指向cur的下一个节点 防止断链
		ListNode reverseHead = null;
		while( cur != null) {
			next = cur.next;//暂时保存后面有用
			cur.next = reverseHead.next;//cur的下一个节点指向新链表的最前端
			reverseHead.next = cur;//cur连接到新的链表最顶端
			cur = next;
		}
		
        return reverseHead;
	}
}

head有数据版本：

    public ListNode ReverseList(ListNode head) {
       
        if(head==null)
            return null;
        ListNode pre = null;
        ListNode next = null;
        while(head!=null){
            next = head.next;

            head.next = pre;

            pre = head;
            head = next;
        }
      
        return pre;
    }
}