摘要: 参考链接: https://blog.csdn.net/zhangquan2015/article/details/82818614 /** * 定义一个Node节点 */ class Node { Node next = null; int data; public Node(int data) 阅读全文
posted @ 2022-04-12 20:14 qmhl开到荼蘼 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 1、单链表逆转,然后遍历输出 https://blog.csdn.net/qq_43209742/article/details/117489111 1 //将单链表反转 这里的head含虚拟的头结点 2 public static void reversetList(HeroNode head) 阅读全文
posted @ 2022-04-12 20:14 qmhl开到荼蘼 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 尚硅谷-链表 https://www.cnblogs.com/zh-xiaoyuan/p/15059026.html 第一种方式: 下面的方式相当于是遍历了2次 ,时间复杂度上太高 //查找单链表中的倒数第k个结点 【新浪面试题】 //1. 编写一个方法,接收head节点,同时接收一个index / 阅读全文
posted @ 2022-04-12 20:14 qmhl开到荼蘼 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 视频:https://www.bilibili.com/video/BV1E4411H73v?p=21 核心就是 temp = temp.next; 元素后移 进行遍历; public static int getSize(Hero head){ // 这个是带虚拟的头结点 并不作为真实的节点统计 阅读全文
posted @ 2022-04-12 20:11 qmhl开到荼蘼 阅读(25) 评论(0) 推荐(0) 编辑
摘要: 参考链接: https://blog.csdn.net/qq_34159635/article/details/120010092 https://blog.csdn.net/exodus3/article/details/120688463 【尚硅谷】 public static ListNode 阅读全文
posted @ 2022-04-12 20:03 qmhl开到荼蘼 阅读(27) 评论(0) 推荐(0) 编辑