题解 | #反转链表#
public class Solution{ public ListNode ReverseList(ListNode head){ ListNode pre = null; ListNode cur = head; while(cur!=null){ // 第一步保存当前指针的下一个节点 ListNode Cur_next= null; Cur_next = cur.next; // 第二步改造cur当前节点 cur.next = pre; // 赋值给pre pre = cur; // 产生新的cur cur = Cur_next; } return pre; } }