《剑指offer》week3
问题一:反转链表题目描述定义一个函数,输入一个链表的头结点,反转该链表并输出反转后链表的头结点。
样例
123输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL
题目分析(链表操作,迭代) $O(n)$
翻转即将所有节点的$next$指针指向前驱节点。
由于是单链表,我们在迭代时不能直接找到前驱节点,
...