定义一个函数,输入一个链表的头结点,反转该链表并输出反转后链表的头结点。
思考题:
- 请同时实现迭代版本和递归版本。
数据范围
链表长度 $[0,30]$。
样例
输入:1->2->3->4->5->NULL
输出:5->4->3->2->1->NULL
定义一个函数,输入一个链表的头结点,反转该链表并输出反转后链表的头结点。
思考题:
链表长度 $[0,30]$。
输入:1->2->3->4->5->NULL
输出:5->4->3->2->1->NULL
难度: 简单 |
时/空限制: 1s / 64MB |
总通过数: 30447 |
总尝试数: 42981 |
来源: 剑指Offer, 语法题, Hulu面试题 |
算法标签 |