Java实习面试
森-Js
521
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
逆序打印单链表【百度面试题】
不改变链表的结构,逆序打印单链表 思路:通过栈来进行操作 伪代码: //逆序打印出单链表 //利用栈的这种数据结构,将各个节点压入到栈中,然后利用栈的先进后出的特点,实现逆序打印的效果 public static void reversePrint(HeroNode head) { if(head.next == null) { return; //空链表,...原创 2020-02-25 12:04:29 · 503 阅读 · 1 评论 -
反转单链表【腾讯面试题】
单链表常见面试题 3)将一个单链表反转 思路: 1、先定义一个节点reverseHead = new HeroNode; 2、从头到尾遍历原来的链表,每遍历一个节点,就将其取出,并放在新的链表的最前端 3、原来的链表的head.next =reverseHead.next 伪代码: //将单链表反转 public static void reversetList(Hero...原创 2020-02-24 20:19:11 · 1059 阅读 · 0 评论 -
求单链表中有效节点的个数+查找单链表中倒数第k个节点【新浪面试题】
单链表的常见面试题: 代码+思路 1)求单链表中有效节点的个数 伪代码(完整代码在下方): 获取头节点: //先初始化一个头节点,头结点不要动,不存放具体数据 private HeroNode head = new HeroNode(0, "", ""); //获取头节点 public HeroNode getHead() { return head; } /...原创 2020-02-24 15:29:11 · 434 阅读 · 0 评论
分享