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