链表篇-02.从尾到头打印链表(反转链表)

解题思路：

链表从尾到头打印链表, 我的思路是 用三个指针,第一个指针(pre)指向指向头节点的前一个位置，第二个指针(cur)指向头节点，
然后依次往后执行，第三个指针用于临时记录第二个指针的下一个位置。

代码详情:

import java.util.*;

/*
 * public class ListNode {
 *   int val;
 *   ListNode next = null;
 *   public ListNode(int val) {
 *     this.val = val;
 *   }
 * }
 */

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param head ListNode类
     * @return ListNode类
     */
    public ListNode ReverseList (ListNode head) {
        if (head == null) return null;
        ListNode pre = null;
        ListNode cur = head;
        while (cur != null) {
            ListNode temp  = cur.next; // 临时指针指向头节点的下一个位置
            cur.next = pre ; // 将链表进行反转，也就是 1 -> 2 -> 3  改变为 3->2->1
            pre = cur; // 将pre向后移动一位
            cur = temp; // 将cur向后移动一位
        }
		// 如果此时cur为空那么此时相当于遍历到了最后的节点的下一个位置。那么返回pre即为最后一个节点
        return pre;
    }
}