题解 | #反转链表#

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 p = head;
        // 创建一个新的头指针
        ListNode newHead = new ListNode(0);
        // 新指针的下一个节点 是 新创建的原链表的头指针值
        newHead.next = new ListNode(head.val);
        // 创建一个用来遍历新链表的指针
        ListNode p1 = newHead;
        while(p.next != null) {
            // 移动到原链表的下一个节点
            p = p.next;
            // 暂存新链表的前一个节点
            ListNode originalNext = p1.next;
            // 新链表下一个节点 直接是新创建出来的原链表的值
            p1.next = new ListNode(p.val);
            // 将刚才创建的 节点的下一个 指向新链表的原本的值
            p1.next.next = originalNext;
        }
        return newHead.next;
    }
}