基本思想
定义两个空指针(pre和next),如果头指针指的值不为空,就让next存头节点的下一个节点的值(head.next),再把pre指针的值赋到head.next,再把头节点的值赋到pre,再把next的值赋到head。当head等于空后,把pre指针指的值赋给head,链表就实现反转了
图像解析
如图输入一个1-5的链表
head不等于空进行反转操作
定义两个空指针(pre和next),如果头指针指的值不为空,就让next存头节点的下一个节点的值(head.next),再把pre指针的值赋到head.next,再把头节点的值赋到pre,再把next的值赋到head。当head等于空后,把pre指针指的值赋给head,链表就实现反转了
如图输入一个1-5的链表
head不等于空进行反转操作