反转链表前:
反转链表后:
实现:
curr保存当前节点,next保存下一节点,pre保存上一节点
public static ListNode sreverseList(ListNode head) {
ListNode curr = head;
ListNode pre = null;
ListNode next = null;
ListNode head_node = head;
while (curr != null) {
next = curr.next;//保存下一节点值
if (next == null)//如果下一节点无
head_node = curr;//当前节点为头结点
curr.next = pre;//当前节点的下一节点为上一节点
pre = curr;//pre保存上一节点
curr = next;//转移到下一节点
}
return head_node;
}