题解 | 反转链表

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) {
        //链表a->b->c
        // 有两个指针 一个是前置指针pre(目前是null) 一个是当前指针head(目前是a)
        ListNode pre = null;
        //循环处理,当head为null是 退出，这是pre到了最后一个节点c
        while(head != null){
            //后置指针
            ListNode next = head.next;
            // 当前指针指向前置指针 d<-a b->c
            head.next = pre;
            // 前置指针往后移一位 当前指针也往后移一位
            pre = head;
            head = next;
        }
        //返回前置指针pre
        return pre;

    }
}