题解 | #反转链表#

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;
        ListNode pre = null;

        if(head==null){
            return head;
        }
        while(cur!=null){
           ListNode curNext = cur.next;
           cur.next = pre;
           pre = cur;
           cur = curNext;
        }
        return pre;
        

    }
}

反转链表解题思路：

单链表通过head节点，调用next方法就可以找到下一个节点；完成单链表的反转，只要依次把每个节点的next改成它的前一个就行，对于第一个节点，反转后成为了最后一个节点，那么把它的next改成null即可；

所以申明两个节点变量，一个是用于记录当前位置的节点cur，一个是当前位置的前一个节点pre；初始值cur=head头节点，pre=null；然后遍历整个链表，只要当前节点cur不为null，就一直读取；因为要把当前节点的next改成pre，但是又要保证修改完后cur能安装原来链表的顺序跳转到下一个节点，即要记录下反转前链表的cur.next；所以代码实现是 先用临时变量记录原链表cur的next，保证可以向后移动ListNode curNext = cur.next;，然后完成当前节点的next节点修改cur.next = pre，接下来pre也要前进一步pre = cur，当前节点cur也要前进一步cur = curNext；这样就完成了一次的更新，一直重复，直到遍历完所有节点；当cur遍历到最后一个节点时，cur!=null还是可以进入循环，但是cur.next已经是null了，下一次不会再执行了，循环会结束，但是在最后一次循环中pre=cur，即pre也走到了最后一个节点，最后一个节点也就是反转后的第一个节点（头节点），因此，循环结束后返回pre即可。