反转链表
简单阿里巴巴链表
题目描述
给定单链表的头节点 head,请反转链表并返回反转后的链表。可以使用迭代法,用三个指针逐步翻转每个节点的next指针;也可以使用递归方法来实现。
示例
输入:
head = [1,2,3,4,5]输出:
[5,4,3,2,1]solution.ts
输出结果
点击「运行代码」按钮查看结果...
给定单链表的头节点 head,请反转链表并返回反转后的链表。可以使用迭代法,用三个指针逐步翻转每个节点的next指针;也可以使用递归方法来实现。
head = [1,2,3,4,5][5,4,3,2,1]