/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode reverseList(ListNode head) {
        //定义前一个节点
        ListNode prev = null;
        //定义当前节点
        ListNode curr = head;
        //判断当前节点不为空
        while(curr != null){
            //保存下一个节点，防止当前节点指向前一个节点后，下一个节点找不到
            ListNode next = curr.next;
            //将当前节点指向前一个节点
            curr.next = prev;
            //将前一个节点定义为当前节点
            prev = curr;
            //将当前节点定义为下一个节点
            curr = next;
        }
        return prev;
    }
}