反转链表

题目来源：牛客网--反转链表

题目描述

输入一个链表，反转链表后，输出新链表的表头。

解题思路

要考虑两种情况：
1. 链表为 null
2. 链表长度大于等于 1

实现思路：定义三个节点，分别指向当前节点，上一个节点，当前节点，下一个节点。
每次循环，记录当前节点的下一个节点，改变当前节点的next指向上一个节点，然后当前节点和上一个节点往后移动。

提交代码

public class Solution {
    public ListNode ReverseList(ListNode head) {
        // 传入空值
        if (head == null){
            return null;
        }
        // 链表当前位置
        ListNode curNode = head;
        // 保存节点的下一个节点，初始节点为head，next操作放到了while循环里边
        // 同时可以把 链表长度为 1 的情况照顾到。
        ListNode nextNode = head;
        // 当前节点的上一个节点，同时也是逆序后的链表
        ListNode preNode = null;
        
        while (nextNode != null) {
            nextNode = curNode.next;
            curNode.next = preNode;
            preNode = curNode;
            curNode = nextNode;
        }

        System.out.println(preNode.val);
        return preNode;
    }
}

本地测试代码

/**
 * 输入一个链表，反转链表后，输出新链表的表头。
 * @author jiayanzhao
 */
public class reverseList {
    public static void main(String[] args) {
        ListNode head = new ListNode(10);
//        head.next = new ListNode(12);
//        ListNode head = null;

        ListNode returnNode = reList(head);
        System.out.println(returnNode.next.val);
    }

    // 反转链表方法
    static ListNode reList(ListNode head) {
        // 传入空值
        if (head == null){
            return null;
        }
        // 链表当前位置
        ListNode curNode = head;
        // 保存节点的下一个节点，初始节点为head，next操作放到了while循环里边
        // 同时可以把 链表长度为 1 的情况照顾到。
        ListNode nextNode = head;
        // 当前节点的上一个节点，同时也是逆序后的链表
        ListNode preNode = null;
        while (nextNode != null) {
            nextNode = curNode.next;
            curNode.next = preNode;
            preNode = curNode;
            curNode = nextNode;
        }

        System.out.println(preNode.val);

        return preNode;
    }
}

// 链表节点 类
class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}