链表反转java 剑指offer

题目描述
输入一个链表，反转链表后，输出新链表的表头。

public class Solution {
    public ListNode ReverseList(ListNode head) {
        if(head==null ||head.next==null)
            return head;
        ListNode next=null;
        ListNode pre=null;
        while(head!=null){
            next=head.next;//先把下一个节点保存
            head.next=pre;//当前节点指向前一个节点，这里也就是反转的实现
            pre=head;//pre右移
            head=next;//head右移
        }
        return pre;
    }
}