前言
数据结构与算法属于开发人员的内功,不管前端技术怎么变,框架怎么更新,版本怎么迭代,它终究是不变的内容。 始终记得在参加字节青训营的时候,月影老师说过的一句话,不要问前端学不学算法。计算机学科的每一位都有必要了解算法### ,有
写出高质量代码的潜意识
。
一、反转链表
1.1 问题描述
定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。
示例:
输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL
1.2 问题分析
利用两个变量来记录节点;
- cur 记录正序遍历的当前节点;
- prev 当前节点的上一个节点,初始值为null 进行正向迭代,每次将当前节点指向上一个节点,利用临时变量temp来记录下一个节点。
1.3 AC代码
var reverseList = function(head) { let prev = null let cur = head while(cur){ const temp = cur.next cur.next = prev prev = cur cur = temp } return prev };
二、 合并两个排序的链表
2.1 问题描述
输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的。
示例1:
输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4
2.2 问题分析
先创建一个结果链表,迭代比较两个链表的值,小的插入到结果链表中,指针往后挪一位。
2.3 AC代码
ar mergeTwoLists = function(l1, l2) { let dommy = new ListNode(-1) let p = dommy while(l1||l2){ if(l1&&l2){ if(l1.val<l2.val){ p.next = new ListNode(l1.val) l1 = l1.next p = p.next continue }else{ p.next = new ListNode(l2.val) l2 = l2.next p = p.next continue } }else if(l1){ p.next = new ListNode(l1.val) l1 = l1.next p = p.next continue }else{ p.next = new ListNode(l2.val) l2 = l2.next p = p.next continue } } return dommy.next };
总结
好了,本篇脚趾offer 用两个栈实现队列
到这里就结束了,我是邵小白,一个在前端领域摸爬滚打的大三学生,欢迎👍评论。