
算法
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 · 338 阅读 · 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 · 387 阅读 · 0 评论