题目描述
输入一个链表,反转链表后,输出新链表的表头。
需要注意的点是:
最后需要将head.next设置为空
head.next=null;
public class Solution {
public ListNode ReverseList(ListNode head) {
if(head==null){
return null;
}
ListNode p=head;
ListNode q=head.next;
while(q!=null){
ListNode temp = q.next;
q.next=p;
p = q;
q = temp;
}
head.next=null;
return p;
}
}