Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
算法题-简单系列-06-删除有序链表中重复的元素
文章目录 1 题目 1 1 循环遍历 1 题目 1 1 循环遍历 既然连续相同的元素只留下一个 我们留下哪一个最好呢 当然是遇到的第一个元素了 因为第一个元素直接就与前面的链表节点连接好了 前面就不用管了 只需要跳过后面重复的元素 连接第一
算法基础篇
算法
链表
数据结构
算法题-简单系列-05-两个链表的第一个公共结点
文章目录 1 题目 1 1 思路1 循环遍历 1 题目 输入两个无环的单向链表 找出它们的第一个公共结点 如果没有公共节点则返回空 1 1 思路1 循环遍历 使用两个指针N1 N2 一个从链表1的头节点开始遍历 我们记为N1 一个从链表2的
算法基础篇
算法
链表
数据结构
算法题-简单系列-02-合并两个排序的算法
文章目录 1 题目 1 1 迭代 1 题目 输入两个递增的链表 单个链表的长度为n 合并这两个链表并使新链表中的节点仍然是递增排序的 1 1 迭代 设置result为哑结点 放置于新链表之前 最后返回的就是result next 设置cur
算法基础篇
算法
算法题-简单系列-03-判断链表中是否有环
文章目录 1 题目 1 1 思路1 双指针 1 2 思路2 哈希表 1 题目 判断给定的链表中是否有环 如果有环则返回true 否则返回false 1 1 思路1 双指针 我们使用两个指针 fast 与 slow 它们起始都位于链表的头部
算法基础篇
算法
链表
数据结构
算法题-简单系列-07-判断一个链表是否为回文结构
文章目录 1 题目 1 1 使用list集合判断 1 题目 给定一个链表 请判断该链表是否为回文结构 回文是指该字符串正序逆序完全一致 1 1 使用list集合判断 因为需要判断是否为回文结构 所以要比较头尾的数据 而链表无法随机查询数据
算法基础篇
算法
链表
数据结构
算法题-简单系列-04-链表中倒数最后k个结点
文章目录 1 题目 1 1 快慢指针 1 题目 输入一个长度为 n 的链表 设链表中的元素的值为 ai 返回该链表中倒数第k个节点 如果该链表长度小于k 请返回一个长度为 0 的链表 1 1 快慢指针 代码中的类名 方法名 参数名已经指定
算法基础篇
算法
链表
数据结构