文章
【算】链表反转
问题最近研究算法,遇到的一道很有意思的问题——怎么把一个链表反转?很容易想到一个方法:遍历链表,数组作栈存储路径,元素逐个出栈得到的就是反转后的链表!查找资料发现,有更好的方式实现。仔细研究后,终于明白了其中的奥妙。小僧掌握了两种方法,以下分别进行说明。!cli
LeetCode 24——两两交换链表中的节点
1.题目!(https://imghelloworld.osscnbeijing.aliyuncs.com/imgs/cea1834dc876140e8278311fa8738ee0.png)2.解答新建一个哨兵结点作为头结点,然后每次交换相邻两
前端校招准备系列--使用js实现链表的操作
前言 在写项目的时候会发现,并没有使用很多关于链表的东西,大多数情况使用的都是数组,但是由于在准备校招,很多公司都会考到这个问题,所以准备对链表的相关操作进行总结,并对其中的重难点进行强调,最后还会附加几道关于链表的算法题,那么现在就开始吧!链表的基础操作
Leecode-2 Add Two Numbers
题目Youaregiventwononemptylinkedlistsrepresentingtwononnegativeintegers.Thedigitsarestoredinreverseorderandeachoftheirnode
LeetCode 25 —— K 个一组翻转链表
1.题目!(https://imghelloworld.osscnbeijing.aliyuncs.com/imgs/8419c59915c0cb21b1f063f150cf9a32.png)2.解答首先,利用快慢指针确定链表的总结点数。
LeetCode 23 ——合并 K 个排序链表
1.题目!23(https://imghelloworld.osscnbeijing.aliyuncs.com/imgs/daf2c7b6f0feca988bcfab2e0f2eb2d2.png)2.解答2.1.方法一
LeetCode 21 ——合并两个有序链表
1.题目!21(https://imghelloworld.osscnbeijing.aliyuncs.com/imgs/5bf66122da2945519c9f69ac4f434ebb.png)2.解答新建一个带有哨兵结点的链表,依次比较
数据结构与算法随笔之链表-链表是否有环(二)
上一篇文章我们分析了下链表之反转单向链表,这篇文章我们来分析下另外一个关于链表的经典题目。判断链表是否有环(在leetcode上的题目地址:环形链表(https://link.segmentfault.com/?encp%2FVfttq1XToNqvBeJaCmIg%3D%3D.jFA0l
LeetCode 234——回文链表
1.题目<blockquote请判断一个链表是否为回文链表。<p示例1:<br/输入:1>2<br/输出:false<br/示例2:</p<p输入:1>2>2>1<br/输出:true</p<p进阶:<br/你
LeetCode 876——链表的中间结点
1.题目<blockquote给定一个带有头结点head的非空单链表,返回链表的中间结点。<br/如果有两个中间结点,则返回第二个中间结点。<p示例1:<br/输入:1,2,3,4,5<br/输出:此列表中的结点3(序列化形式:3,4,5)<br/返
已加载文章中没有匹配内容,试试其他关键词或清空搜索。