算法
yulamz
前端工程师,5年开发经验,熟悉vue、react等技术栈。
展开
-
【算法--链表】用Js解决反转链表问题(内含思路、代码)
【算法--链表】用Js解决反转链表问题解题思路解题步骤代码演示 解题思路 反转两个节点:将n+1的next指向n 反转多个节点:双指针遍历链表,重复上述操作 解题步骤 双指针一前一后遍历链表 反转双指针 代码演示 /** * Definition for singly-linked list. * function ListNode(val) { * this.val = val; * this.next = null; * } */ /** * @param {Lis原创 2020-11-02 18:41:58 · 302 阅读 · 1 评论 -
【算法--链表】用Js解决回文链表问题(简单易懂)
LeetCode 234. 回文链表(用JavaScript解决)前言题目解题思路 前言 想要解决这一道算法题,建议先把 LeetCode:206.反转链表 以及 LeetCode 141.环形链表 这两题做一做!对解决回文链表这一题很有帮助。 题目 请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 进阶: 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题? 解题思路 ..原创 2020-11-02 18:36:18 · 307 阅读 · 0 评论