public class Solution {
public ListNode ReverseList(ListNode head) {
ListNode pre=null;
ListNode cur=head;
while(cur!=null){
ListNode temp=cur.next; //保存下一个节点
cur.next=pre; //反转
pre=cur; //更新指针
cur=temp;
}
return pre;
}
}
京公网安备 11010502036488号