单链表反转

给出一个单链表，反转单链表

一、图解思路

。。。

代码演示：

public static void main(String[] args) {
        //头插法构建单链表
        LinkList list = null;
        for(int i =0;i<10;i++){
            LinkList a = new LinkList();
            a.val = i;
            a.next = list;
            list = a;
        }
        System.out.println(list);
        //（三个变量）空间复杂度O(3)，时间复杂度O(n)
        LinkList x1 = null;
        LinkList x2 = list;
        LinkList x3 = null;
        while (x2 != null){
            x1 = x2.next;
            x2.next = x3;
            x3 = x2;
            x2 = x1;
        }
        System.out.println(x3);
    }