剑指Offer算法题
2022/1/16 17:09:03
本文主要是介绍剑指Offer算法题,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
一、链表
1、从尾到头打印链表
使用栈先进后出
class Solution { public int[] reversePrint(ListNode head) { //将链表数据依次放到栈中 Stack<ListNode> stack = new Stack<ListNode>(); ListNode p= head; while (p!= null) { stack.push(p); p= p.next; } //将栈中的数弹出放到数组中 int size = stack.size(); int[] print = new int[size]; for (int i = 0; i < size; i++) { print[i] = stack.pop().val; } return print; } }
2、删除链表的节点
class Solution { public ListNode deleteNode(ListNode head, int val) { //删除时添加dummy头节点,方便修改头节点 ListNode dummy = new ListNode(-1); dummy.next=head; ListNode p=dummy; //找到值为val的节点 while(p.next.val!=val){ p=p.next; } //执行删除操作 p.next=p.next.next; //返回dummy的下个节点 return dummy.next; } }
3、链表中倒数第k个节点
这篇关于剑指Offer算法题的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-10-06小米11i印度快充版ROM合集:极致体验,超越期待
- 2024-10-06【ROM下载】小米11i 5G 印度版系统, 疾速跃迁,定义新速度
- 2024-10-06【ROM下载】小米 11 青春活力版,青春无极限,活力全开
- 2024-10-05小米13T Pro系统合集:性能与摄影的极致融合,值得你升级的系统ROM
- 2024-10-01基于Python+Vue开发的医院门诊预约挂号系统
- 2024-10-01基于Python+Vue开发的旅游景区管理系统
- 2024-10-01RestfulAPI入门指南:打造简单易懂的API接口
- 2024-10-01初学者指南:了解和使用Server Action
- 2024-10-01Server Component入门指南:搭建与配置详解
- 2024-10-01React 中使用 useRequest 实现数据请求