JAVA实现链表的反转（《剑指offer》）

题目描述

输入一个链表，反转链表后，输出链表的所有元素。

/*public class ListNode {    int val;    ListNode next = null;    ListNode(int val) {        this.val = val;    }}*/public class Solution {    public ListNode ReverseList(ListNode head) {        if(head==null||head.next==null)return head;                        ListNode curt = head.next;        ListNode newhead= head;        ListNode temp = null;        newhead.next = null;                 while(curt!= null) {            temp = curt.next;            curt.next = newhead;            newhead = curt;            curt = temp;        }        return newhead;    }}