商城网站平台怎么做,广州协会网站建设,上海建设工程咨询有限公司,怎么制作公众号动图题目
定义一个函数#xff0c;输入一个链表的头节点#xff0c;反转该链表并输出反转后链表的头节点。 示例: 输入: 1-2-3-4-5-NULL输出: 5-4-3-2-1-NULL 限制#xff1a;
0 节点个数 5000 解题思路 1.题目要求我们反转…题目
定义一个函数输入一个链表的头节点反转该链表并输出反转后链表的头节点。 示例: 输入: 1-2-3-4-5-NULL输出: 5-4-3-2-1-NULL 限制
0 节点个数 5000 解题思路 1.题目要求我们反转该链表并输出反转后链表的头节点我们可以用递归来解决这个问题。 2.举个例子1-2-3-4-5-NULL 我们将问题拆分为head之后的元素进行反转也就是 reverseList(head.next) 这时我们只需要将 2.next 指向 1 然后让 1.next 指向 null 也就是 head.next.next head; head.next null; 最后返回temp即可。 代码实现
class Solution {public ListNode reverseList(ListNode head) {if(head null || head.next null){return head;}ListNode temp reverseList(head.next);head.next.next head;head.next null;return temp;}
}
测试结果
