热门标签
热门文章
- 1关于zsh: permission denied 问题[已解决]_zsh: permission denied:
- 2grafana This dashboard depends on Angular, which is deprecated and will stop working in future......_grafana this panel requires angular (deprecated)
- 3基于传统方法的单目深度估计
- 4unity 生成和识别二维码_unity生成二维码
- 5[Python从零到壹] 三十六.图像处理基础篇之图像算术与逻辑运算详解_python卫星图识别建筑的逻辑
- 614天完美交付！ThingsKit 开源 IoT 物联网平台+边缘网关，轻松搭建智慧农业温室大棚监控应用...
- 7SpringBoot集成原生rocketmq-client
- 8如何使用阿里开源的通义千问大语言模型_阿里大模型开源怎么用
- 9python知识：@classmethod和@staticmethod的异同_classmethod和staticmethod区别
- 10知攻善防靶机应急响应web2
当前位置: article > 正文
LeetCode -- 链表OJ题(C语言解法)
作者：2023面试高手 | 2024-06-16 16:37:34
赞
踩
LeetCode -- 链表OJ题(C语言解法)
1.两数相加
题目描述
思路
由于输入的两个链表都是逆序存储数字的位数的，因此两个链表中同一位置的数字可以直接相加。
我们同时遍历两个链表，逐位计算它们的和，并与当前位置的进位值相加。具体而言，如果当前两个链表处相应位置的数字为num1,num2 ，进位值为count，如果两个链表的长度不同，则可以认为长度短的链表的后面有若干个 0。
结束遍历后，还要判断进位值是否为0，若不是，则需在创建一个结点存储count
代码实现
2.删除链表的倒数第N个结点
题目描述
思路
遍历链表，直到第n个结点停止，即len-n+1
代码实现
3.合并两个有序链表
题目描述
思路
先判断两链表是否为空，若其中一为空，则返回另一个链表，若均不为空，则依次比较两链表值，插入小的到新链表，最后必有一链表没走到最后，则直接插入新链表后面
代码实现
4.两两交换链表中的节点
题目描述
思路
迭代
代码实现
声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：【wpsshop博客】
