leetcode.剑指offer.面试题24.反转链表

leetcode.剑指offer.面试题24.反转链表 题目 解题思路 代码 题目 定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。javascript 解题思路 建立虚拟指针,头插法插入节点。 时间复杂度O(n),空间复杂度O(1)。java 代码 public ListNode reverseList(ListNode head) { //链表为空或只有一个节点
相关文章
相关标签/搜索