给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。
数据范围： 0≤n≤1000
要求：空间复杂度 O(1) ，时间复杂度 O(n) 。
如当输入链表{1,2,3}时，
经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1}。
以上转换过程如下图所示：
示例1
输入：
{1,2,3}
返回值：
{3,2,1}
示例2
输入：
{}
返回值：
{}
说明：空链表则输出空
1 public class Solution { 2 public ListNode ReverseList(ListNode head) { 3 ListNode l,p;//l表示链头,p表示当前节点 4 l = new ListNode(0); 5 while(head!=null){ 6 p = head; 7 head = head.next; 8 p.next = l.next; 9 l.next = p; 10 } 11 return l.next; 12 } 13 }