题解 | 反转链表

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
        // 此方法是通过遍历元素时，把元素改为头插法实现逆序的效果
        // 创建一个临时结点
        ListNode temp = new ListNode(0);

        // 传进来的链表头结点是否为空
        while(head != null){
            // 创建一个新节点
            ListNode newNode = new ListNode(head.val);
            // 新节点指向临时结点的next节点
            newNode.next = temp.next;
            // 临时节点的next指向新节点
            temp.next = newNode;
            // 继续便利下一个元素
            head = head.next;
        }

        // 返回实际倒转过的链表
        return temp.next;
    }
}