题目描述
输入一个链表,反转链表后,输出链表的所有元素。
/*
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;
}
}