题目描述
输入一个链表,反转链表后,输出新链表的表头。
/* 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)return head;ListNode pre=null;ListNode cur=head;ListNode next=null;while(cur!=null){next=cur.next;cur.next=pre;pre=cur;cur=next;}return pre;}
}