题解 | #反转链表#

    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恰好是最后一个节点（此时已经是头结点），返回即可