实现链表的翻转

实现链表的翻转

public class ListNodeReverse {
    //翻转链表
    //输入一个链表，翻转后输出所有链表所有元素

    //如何设计链表让后一个节点指向前一个节点


    //返回类型是一个节点类型        传入是一个节点类型   叫做head
    public listNodeRe ReverseList(listNodeRe head) {
        //传入了一个节点类型


        // 定义了两歌节点类型


        //翻转链表不如说是翻转箭头

                   /*curr*/
        listNodeRe next = null;

        listNodeRe pre = null;


        //当传入的节点不是空的时候一直执行下面循环
        while (head != null) {

            //记住是指针反向  不是数字反向

            //  next前进一位
            next = head.next;

            //让这个head指向空
            head.next = pre;

            pre = head;

            head = next;

        }
        return pre;
    }

    public static void main(String[] args) {
        listNodeRe a = new listNodeRe(1);
        listNodeRe b = new listNodeRe(2);
        listNodeRe c = new listNodeRe(3);
        listNodeRe d = new listNodeRe(4);
        listNodeRe e = new listNodeRe(5);

        a.next = b;
        b.next = c;
        c.next = d;
        d.next = e;
        ListNodeReverse l = new ListNodeReverse();
        l.ReverseList(a);


        while (e != null) {
            System.out.println(e.val);
            e = e.next;
        }
    }
}

总结：while循环中，你会发现他们围成一圈了， 为什么返回这个 return pre; 因为pre = head; 为什么这样输出， System.out.println(e.val); e = e.next;因为这样输出才能实现数字翻转。