剑指offer:输入一个链表,反转链表后,输出链表的所有元素。
两种思路:
思路1:建立节点指针类型堆栈,遍历链表,将指针压栈,顺次出栈,实现反转。这个占用内存空间较大。
思路2:依次遍历链表,改变节点的指向,注意之前要将下一个节点的地址赋值给一个指针next保存。
事实上,next指针表
剑指offer:输入一个链表,反转链表后,输出链表的所有元素。
两种思路:
思路1:建立节点指针类型堆栈,遍历链表,将指针压栈,顺次出栈,实现反转。这个占用内存空间较大。
思路2:依次遍历链表,改变节点的指向,注意之前要将下一个节点的地址赋值给一个指针next保存。
事实上,next指针表