首页
沸点
课程
数据标注
HOT
AI Coding
更多
直播
活动
APP
插件
直播
活动
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
登录
注册
力扣刷题
cuisheng
创建于2022-01-28
订阅专栏
开课吧学习算法课程
暂无订阅
共30篇文章
创建于2022-01-28
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
力扣刷题:10-删除排序链表中的重复元素(83)
因为链表已经排序,所以重复的元素肯定是相邻的,如果链表的某个节点和它的下一个节点值相同,我们就把这个节点的下一个节点删除,直到遇到下一个不相同的节点,循环处理完所有的节点之后,链表中的重复元素就没有了
力扣刷题:9-删除链表的倒数第 N 个结点(19)
因为是单链表结构,没有办法逆向遍历,先要从头到尾遍历一遍,计算出整个链表的长度,然后就可以计算出倒数第N个节点,对应正数的方式是第几个节点。最后再找到这个节点删除即可。但是,还有一种思路,就是利用两个
力扣刷题:8-两两交换链表中的节点(24)
每次翻转前两个节点,并且下一次翻转时,使用下一个节点作为头节点进行翻转。 下面是使用C语言实现的代码:
力扣刷题:7-旋转链表(61)
将链表的每个节点向右移动K个位置,首先找到倒数第K个位置的节点,将它以及后续的节点搬到链表的开头。 下面是C语言实现的代码:
力扣刷题:6-K 个一组翻转链表(25)
对链表按每k个节点为一组,进行翻转,其实就是对整个链表先翻转前k个节点,然后将翻转过的节点的下一个节点作为新的头节点,继续翻转前k个节点,直到没有节点或剩余不到k个节点。 下面是C语言实现的代码,每一
力扣刷题:5-反转链表 II(92)
这是一道局部翻转链表的题,可以这样实现: 假如要翻转链表的第M到第N个节点: 首先跳过待翻转链表的头M个节点 然后把第M+1个节点当做头节点,翻转N-M+1个节点 修改第M个节点的下一个节点为翻转后新
力扣刷题:4-反转链表(206)
反转链表实际上就是将链表中,每个节点中指向下一个节点的指针,修改为指向它的前一个节点,然后把原来的尾节点当做转换后的头节点。 下面是通过循环的方式,依次修改每个节点的下一节点指针,使用C语言实现的代码
力扣刷题:3-快乐数(202)
快乐数的问题,也可以转化为链表找环的问题,将计算快乐数的每一个结果当做链表节点,如果这个链表中有环,那就不是快乐数,如果某一次的计算值是1,也就是到了尾节点,说明这个数就是快乐数。 下面是用C语言实现
力扣刷题:2-环形链表 II(142)
这也是一道在链表中找环的题目,但是,它稍微要复杂一点,不但要判断是否存在环,还要找出入环的第一个节点。 首先还要使用快慢指针的方式找出第一次相遇的节点,这时当前指针距离入环的节点位置,和从头节点到入环
力扣刷题:1-环形链表(141)
这是一道判断链表是否有环的题,使用两个快慢不同的节点指针遍历链表,如果两个不同速度的指针最后相遇了,就说明链表中有环了。 这道题非常简单,下面是C语言实现的代码: