题解 | #反转链表#

import java.util.*;


 

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param head ListNode类 
     * @return ListNode类
     */
        public ListNode ReverseList(ListNode head) {

 		// 整体思路：采用头插法。 https://baijiahao.baidu.com/s?id=1671373784963161287&wfr=spider&for=pc
        ListNode tmp = head;
		// 定义一个哨兵模式的链表，简化理解和运算，后面直接取该结果的next节点返回即可
        ListNode result = new ListNode(-1);
        while (tmp != null) {
		  //1定义新节点
            ListNode newNode = new ListNode(tmp.val);
		  // 2新节点指向头节点之后的节点
            newNode.next = result.next;
		  // 3头结点指向新节点
            result.next = newNode;
		  //指针移向下一个节点
            tmp = tmp.next;
        }

		return result.next;
    }
 
 


}