摘要: 简介 单链表的反转,面试中的一个高频题目。当然也有很多变体,比如以k个结点为一组进行翻转链表的 需求 原链表中数据为:1->2->3->4 反转后链表中数据为:4->3->2->1 实现 反转链表是有2种方法(递归法,遍历法)实现的 节点类设计 public class Node{ /**存储元素* 阅读全文
posted @ 2022-07-19 23:10 伊文小哥 阅读(82) 评论(0) 推荐(0)
摘要: 简介 链表是一种物理存储单元上非连续、非顺序的存储结构,其物理结构不能表示数据元素的逻辑顺序,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列的结点(链表中的每一个元素称为结点)组成,结点可以在运行时动态生成 节点类设计 按照面向对象的思想,可以设计一个类,来描述结点这个事物,用一个 阅读全文
posted @ 2022-07-19 22:11 伊文小哥 阅读(85) 评论(0) 推荐(0)