leetcode 206 Solution

代码解析

package com.demo.s206;

/**
 * 206. 反转链表
 * 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。
 */
class ListNode {
    int val;
    ListNode next;
    ListNode() {}
    ListNode(int val) { this.val = val; }
    ListNode(int val, ListNode next) { this.val = val; this.next = next; }
}

public class Solution {

    public ListNode reverseList(ListNode head) {
        //前置节点 后一个节点指向的节点，初始的前置节点为null
        ListNode pre = null;
        //当前节点，从head开始遍历
        ListNode cur = head;
        //当前节点不为null
        while(cur != null) {
            //下一个节点先存中间变量
            ListNode t = cur.next;
            //下一个节点指向前一个节点
            cur.next = pre;
            //当前节点称为前置节点
            pre = cur;
            //下一个节点为当前节点
            cur = t;
        }
        return pre;
    }

}