反转链表解决方法

public class Solution { public ListNode ReverseList(ListNode head) { //pre指针：用来指向反转后的节点，初始化为null ListNode pre = null; //当前节点指针 ListNode cur = head; //循环迭代 while(cur!=null){ //Cur_next 节点，永远指向当前节点cur的下一个节点 ListNode Cur_next = cur.next; //反转的关键：当前的节点指向其前一个节点(注意这不是双向链表，没有前驱指针) cur.next = pre; //更新pre pre = cur; //更新当前节点指针 cur = Cur_next ; } //为什么返回pre？因为pre是反转之后的头节点 return pre; }
}

反转链表解决方法最先出现在Python成神之路。