JAVA——反转单链表

问题：请你反转链表，并返回反转后的链表的新的头节点。（只用写中间的程序，创建链表过程详见JAVA——链表的实现（无头单向非循环链表））
例如图：输入：head = [1,2,3,4,5]
输出：[5,4,3,2,1]

思路：首先要考虑头节点为空的情况，以及只有一个节点的情况，若是直接return即可。若不是则

变箭头指向以及将变化地址前驱节点位置移到当前位置。当前位置往后移到原来链表下一个节点位置。
以前两个节点变换为例：
（1） 将原来头节点置为尾结点

（2）将原来第二个节点变向。

代码：

class Node{
    public int val;
    public Node next;
}

public class Reverse {
    Node head;
    public Node reserveList(){//若前面未定义Node head则（）中要传参数Node head
        if(head==null||head.next==null){
            return head;
        }
        Node cur=this.head;
        Node prev=null;
        while(cur!=null){
            Node curNext=this.head.next;
            cur.next=prev;
            prev=cur;
            cur=curNext;
        }
        return prev;
    }
}