题解 | 反转链表

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) {
        // write code here
        if (head == null || head.next == null) { // 首先判断没有元素，或只有一个元素，不需要反转直接返回
            return head;
        }
        ListNode curr = head;  // 指针指向当前的节点
        ListNode next = head.next; // 指针指向当前节点的下一个节点
        curr.next = null;
        while (next != null) {
            ListNode temp = next.next; // 保留下一个节点的下一个节点，防止断链
            next.next = curr; // 把当前节点和下一个节点的指向 反转
            curr = next; //  当前节点前移
            next = temp; //  下一个节点前移
        }

        return curr; // 反转的最后，下一个节点是空，直接返回当前节点即可
    }
}