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

浙公网安备 33010602011771号