// 打印反转前的链表 // 打印反转后的結果
递归反转法:在反转当前节点之前先反转后续节点这样从头结点开始,层层深入直到尾结点才开始反转指针域的指向简单的说就昰从尾结点开始,逆向反转各个结点的指针域指向
遍历反转法:递归反转法是从后往前逆序反转指针域的指向而遍历反转法是从前往后反转各个结点的指针域的指向
递归反转法:在反转当前节点之前先反转后续节点这样从头结点开始,层层深入直到尾结点才开始反转指针域的指向简单的说就昰从尾结点开始,逆向反转各个结点的指针域指向
遍历反转法:递归反转法是从后往前逆序反转指针域的指向而遍历反转法是从前往后反转各个结点的指针域的指向