随笔分类 -  数据结构与算法

数据结构与算法
摘要:1. 新浪面试:请设计一个单链表,给定头结点和整数k,返回单链表倒数第k个结点。 代码[Java实现]: /** * 返回单链表倒数第k个结点: [新浪面试题 & 剑指Offer.22] * 思路:1. 接收头结点和k值 * 2. 整体遍历,得到链表长度 * 3. 再次遍历,返回(len-k)个值即 阅读全文
posted @ 2021-08-06 17:23 KyleHsu 阅读(80) 评论(0) 推荐(0)
摘要:###单链表的设计: 第一步:需要设计好一个结点:怎么设计呢? 用一个类来模拟一个结点: 这里为每个结点赋予一个实际意义,便于理解,在这里把一个结点赋予为一个英雄 英雄包括:num 编号、name 姓名 、nickname 昵称 等属性。 第二步:需要把列表连起来,形成一个链表。为链表设计[增删改查 阅读全文
posted @ 2021-08-05 16:33 KyleHsu 阅读(351) 评论(0) 推荐(0)