题解 | #反转链表#

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) {
            return null;
        }

        //最里面的节点{1，null},也是最后的节点
        ListNode head1 = new ListNode(head.val);
        //下一个节点{2，{3，null}}}
        ListNode nextNode = head.next;
        do {
            //head是{1，null},直接返回
            if(nextNode == null){
                break;
            }
            //上一个节点作为子节点,深度复制，不能直接赋值地址,{1,null}
            ListNode childNode = new ListNode(head1.val);
            childNode.next = head1.next;
            //下一个nextNode  {2，{3，null}}} 的val  2 作为父节点的val
            head1.val = nextNode.val;
            //上一个节点作为子节点，{1，null}作为子节点 得到{2,{1,null}}
            head1.next = childNode;
            //替换下一个子节点，{3，null}
            nextNode = nextNode.next;
        } while (nextNode != null);

        return head1;

    }
}