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; } }
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; } }