
链表
文章平均质量分 55
早起之王
才疏学浅,如有指正,非常感谢
展开
-
Java链表——取后k个节点、判断是否成环、倒序、有序链表的合并
目录〇、快慢指针一、取后k个节点二、判断是否成环三、倒序四、有序链表的合并〇、快慢指针 快慢指针,是在链表操作中很常用的一种方法。 即定义两个指针指向链表中的节点,一个在前,一个在后。具体是什么意思,如何使用,又为何叫快慢指针呢,先看前两个问题,看完相信就会明白了。一、取后k个节点 让我们运用快慢指针来解决这个问题:定义两个指针,其中一个向前走k次,另一个不动。然后两指针一起前行,当先走的指针走到尽...原创 2021-07-18 23:46:13 · 371 阅读 · 1 评论 -
Java链表——创建链表对象
链表是一种简单的数据结构。由两部分构成,数值部分和指针部分。 前一部分用来存储数据,后一部分用于指向下一个数据。形成一个链状的结构。...原创 2021-07-18 22:48:05 · 1690 阅读 · 0 评论 -
Java链表——插入和删除
目录一、head头节点二、插入1.头插法2.尾插法3.按位置插入首先引入我自定义建立链表对象的类:LinkNodepublic class ListNode { private int val; private ListNode next; public ListNode(int value) { this.val = value; } public ListNode() {} public ListNode getNext() { return this.原创 2021-07-18 22:46:32 · 4443 阅读 · 2 评论 -
Java链表——遍历、查找、求链表长度
1.遍历 非常简单的一段代码,只需要在节点不为空时,一个接一个地输出即可。public void Ergodic() { ListNode indexNode = head; while (indexNode.getNext() != null) { System.out.print(indexNode.getVal()+" "); indexNode = indexNode.getNext(); } }2.查找 我们来做一个对值的查找...原创 2021-07-18 23:02:47 · 6246 阅读 · 0 评论