反转链表LeetCode206

反转链表LeetCode206

反转一个单链表。
示例:
输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

解题方法分为递归法和迭代法。
其中递归法比较容易理解；

用ListNode设出来的的是节点

思路：借助三个节点，分别是空指针（作用就是作为一个中间值，没有其他意义），另外两个就是连着的指针，从头开始走。
注意：他们三个位置是连着的

假设三个节点分别为：0，1， 2， 3
文字描述：
先做排除空值的情况，0是空值，1，2，3都是有值的。将1指向0，然后将1的值赋给0，这时候1指向0，断开之前的1指向2，原来的一条链现在形成两个单独的链，然后使这三个节点整体向后移动一个单位

继续刚才的操作，最后全部都会反转过来，不满足循环条件自己停止，这时候0这个空节点在最前面，打印输出即可

代码实现：

class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode dummy = new ListNode();
        ListNode prev = null;
        while( head != null){
        ListNode next = head.next;
            head.next = prev;
            prev = head;
            head= next;
       }
       return prev;
    }
}