反转链表（Java实现）

public class E24ReverseList {
    //反转链表

    private class ListNode{
        int value;
        ListNode nextNode;
    }

    public static ListNode reverseList(ListNode head){
        ListNode reversedHead = null;
        ListNode node = head;
        ListNode preNode = null;
        while(node != null){
            reversedHead = node.nextNode;
            if (reversedHead == null) {
                reversedHead = node;
                break;
            }
            node.nextNode = preNode;
            preNode = node;
            node = reversedHead;
        }
        return reversedHead;
    }

    //测试用例
    public static void main(String[] args){
        /*
        * 输入为null
        * 只有一个节点的链表
        * 多个节点的链表*/
    }
}