题解 | #反转链表#

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 cur = head;
	  //创建一个pre指针用于指向改变后的列表
        ListNode pre = null;
	  //随着cur指针往右移动到链表最后一位结束
        while (cur != null) {
		  //临时指针,用于存储当前指针的下一位,以免链表断裂
            ListNode temp = cur.next;
		  //将当前指针的方向调换,指针指向前一位数据
            cur.next=pre;
		  //前一位指针向右移位,将当前的指针地址赋给pre
            pre = cur;
		  //当前指针向右移动,将链表下一位的指针地址赋给cur
            cur = temp;
		  //除非cur移动到链表最后一位,否则继续循环
		  //当循环结束时,最初的cur指针就是链表改变后尾指针,而pre指针就是头指针,这样就实现了链表的反转
        }
        return pre;
    }
}