反转链表

   定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。

代码如下：

package com.feimao.com.feimao.a2.test;

import com.feimao.linkedlist.test.Node;

public class ReverseList {
    public static Node reverseList(Node node){
        //判断只有1个节点和空链表的情况
        if((head == null)||(head.next == null))
            return head;
        Node pre = null;
        Node next = null;
        while (head != null){
            next = head.next;
            head.next = pre;
            pre = head;
            head = next;
        }
        return pre;
    }
}

以这道题为例，至少要想到以下几类测试case

1.输入链表头结点的指针是null

2.输入链表只有1个结点

3.输入链表有多个结点