ListNode pre=null;
    ListNode curr=head;

    while(curr!=null){
    ListNode next=curr.next;
    curr.next=pre;
    pre=curr;
    curr=next;
    }
    return pre;

1.定义一个指针pre,初始为空,作为新链表的next节点
2.定义一个指针curr,从头节点开始,逐个遍历节点
3.定义一个指针存储curr的当前next节点
4.修改curr的next连接,从next指向pre
5.当curr为空时,pre恰好是最后一个节点(此时已经是头结点),返回即可