题解 | #反转链表#

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) {
	  //创建两个节点用来进行反转
        ListNode pre = null;
        ListNode next1 = null;
	  //循环迭代，同时也排除了传入空节点的情况
	  //假设初始状态是： 1 -> 2 -> 3 -> 4
        while (head != null) {
            next1 = head.next;//将当前节点的下一个节点保存到next1变量中。这是因为在修改当前节点的next指针之前，需要先保存下一个节点的信息，否则在修改指针后将无法继续遍历链表
            head.next = pre;//将当前节点的next指针指向前一个节点pre。这样就完成了当前节点指针的反转操作
            pre = head;//将pre指针移动到当前节点，为下一轮循环做准备
            head = next1;//将head指针移动到下一个节点，继续循环遍历链表
        }
    /**
     *第一次循环： pre = null head = 1 next1 = 2 操作后： 1 -> null pre = 1 head = 2
     *第二次循环： pre = 1 head = 2 next1 = 3 操作后： 2 -> 1 -> null pre = 2 head = 3
     *第三次循环： pre = 2 head = 3 next1 = 4 操作后： 3 -> 2 -> 1 -> null pre = 3 head = 4
     *第四次循环： pre = 3 head = 4 next1 = null 操作后： 4 -> 3 -> 2 -> 1 -> null pre = 4 head = null
     *最终返回pre，即反转后的链表： 4 -> 3 -> 2 -> 1 -> null
     */
        return pre;
    }
}