力扣206反转链表

这个题相对简单。思路在代码里边写了~

/*反转链表
* 思路
* 定义pre和cur两个指针分别指向前一个节点和后一个节点
* 遍历链表，让cur指向pre（定义temp记录cur的后一个节点）*/
public class Likou206 {
    public ListNode reverseList(ListNode head) {
        ListNode dummyNode = null;
        ListNode pre = dummyNode;
        ListNode cur = head;
        ListNode next;
        while (cur != null){
            next = cur.next;
            cur.next = pre;
            pre = cur;
            cur = next;
        }
        return pre;
    }
}

我在做这个题的时候有一个思考，就是Next变量其实也是可以在for循环里边定义的，比如下边的代码
接下来解释为什么Next变量定义在循环外比较好（个人理解，各位小伙伴有别的也欢迎交流）：java中变量的声明在栈内存，也就是next这个变量是在栈内存声明的，如果在for循环中声明变量next的话，循环多少次就在栈内存中声明多少次变量，因此最好在循环外声明变量。

/*反转链表
* 思路
* 定义pre和cur两个指针分别指向前一个节点和后一个节点
* 遍历链表，让cur指向pre（定义temp记录cur的后一个节点）*/
public class Likou206 {
    public ListNode reverseList(ListNode head) {
        ListNode dummyNode = null;
        ListNode pre = dummyNode;
        ListNode cur = head;
//        ListNode next;
        while (cur != null){
            ListNode next = cur.next;
            cur.next = pre;
            pre = cur;
            cur = next;
        }
        return pre;
    }
}