Leetcode题库：迭代逆置单链表

要求：
逆置一个单链表
测试案例：1-2-3-4-5-6
输出结果：6-5-4-3-2-1
迭代法解题思想：
//这种方法实际上时迭代，用pre。cur.curNext来进行操作，pre保存cur的前一个节点，
// curNext保存cur后一个节点，然后将cur指向它的前驱pre，判断curNext是否为空如果curNext为空则说明
// curNext的前驱cur是新的链表头节点，同时cur是整个循环的大前提，如果cur为空，那么说明逆置完毕。
// 迭代关系先后顺序应该是：
//1.cur指向pre 2.pre=cur 3.cur=curNext 4.curNext=cur.next(需要curNext对cur的下一个节点进行保存
// 因为一旦逆置，因为是单向的，所以会丢失原本cur的下一个节点地址)

    public Node back() {
        if (this.head == null) {//考虑链表为空的情况
            return null;
        }
        Node pre = null;//需要考虑一个节点的情况，当只有一个节点时，循环进去后该节点为头，跳出一层循环后pre和cur重合
        Node cur = this.head;
        Node newHead = null;
        while (cur != null) {
            Node curNext = cur.next;
            if (curNext == null) {
                newHead = cur;
            }
            cur.next = pre;
            pre = cur;
            cur = curNext;
        }
        return newHead;
    }