练题005

涉及链表节点就很抽象，我们可以画图形象化链表

这是初始链表，实现反转的话其实就是将连接节点的next属性指向反转即可

 如何实现：我们可以使用两个辅助节点prev和curr

 初始化时prev指向null，curr指向头结点，开始通过这两个节点进行改变next使curr.next = prev这这就实现了next指向的反转，然后将curr和prev向后推，但是这里有一个重要点，当我们改变curr的next时curr和它原先的next关系已经断了，那么无法实现后退，所以要提前将curr的next储备起来。

代码：

class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode curr = head;
        ListNode prev = null;

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

最后输出的是prev，因为curr会一直指向原尾结点的next，那就是null，从而prev才是后来的头结点。