单链表面试题总结

public int listNum(){

if(head.next==null){

System.out.println(“无法遍历链表，链表为空！”);

return -1;

}

HeroNode2 temp = head;

int sum=0;

while (true){

if (temp.next==null){

break;

}

temp=temp.next;

sum+=1;

}

return sum;

}

2.查找单链表中倒数第k个节点【新浪面试题】

---

// 查找单链表中倒数第k个节点【新浪面试题】

public void getNode(int k){

if(head.next==null){

System.out.println(“链表为空”);

return;

}

HeroNode2 temp = head.next;

int length = listNum();//4

if(k<=0||k>length){

System.out.println(“无此节点”);

}

int key = length-k+1;//k=2 4-2+1

while(key>1){

temp = temp.next;

key–;

}

System.out.println(temp);

}

3.单链表的反转【腾讯面试题】

---

//单链表的反转

public void ReverseLinkedList(){

if(head.next==null){

System.out.println(“链表为空”);

return;

}

HeroNode2 reverseNode = new HeroNode2(0,“”);

HeroNode2 cur = head.next;

HeroNode2 temp = null;

while(cur!=null){

temp = cur.next;

cur.next = reverseNode.next;

reverseNode.next=cur;

cur=temp;

}

head.next = reverseNode.next;

}

4.从尾到头打印单链表

---

利用栈的先进后出的特点

利用栈的数据结构，将各个节点压入到栈中，然后利用栈的先进后出的特点，实现逆序打印

//单链表逆序输出，使用Stack栈

public void listByStack(){

if(head.next==null){

System.out.println(“单链表为空”);

return;

}

HeroNode2 temp = head;

Stack stack = new Stack<>();

while (temp.next!=null){

stack.add(temp.next);

temp=temp.next;

}

while (stack.size()>0){

System.out.println(stack.pop());

}

}

5.合并两个有序的单链表，合并之后的链表依然有序

---

我们可以使用双指针算法来破解

//合并两个单链表，合并之后依然有序

public LinkedListMove TwoToOne(LinkedListMove list1,LinkedListMove list2,int size1,int size2){

LinkedListMove list3 = new LinkedListMove();

HeroNode2 temp1 = list1.head.next;

HeroNode2 temp2 = list2.head.next;

HeroNode2 temp3 = list3.head;

while(temp1!=null||temp2!=null){

if(temp1==null){

//此时temp2不为空，将temp2中的所有数据放到temp3后面即可

while (temp2!=null){

temp3.next=temp2;

temp3 = temp3.next;

temp2 = temp2.next;

}

break;

}

if(temp1==null){

//此时temp2不为空，将temp2中的所有数据放到temp3后面即可

while (temp1!=null){

temp3.next=temp1;

temp3 = temp3.next;

temp1 = temp1.next;

}

break;

}

if(temp1.no<temp2.no){

temp3.next=temp1;

temp3 = temp3.next;

temp1 = temp1.next;

continue;

}

if(temp2.no<temp1.no){

temp3.next=temp2;

temp3 = temp3.next;

temp2 = temp2.next;

continue;

}

}

return list3;

}

全部代码

==================================================================

package org.wql.LinkedList;

import java.util.Stack;

/**

• Description

• User:

• Date:

• Time:

*/

public class SingleLinkedListTest {

public static void main(String[] args) {

HeroNode2 hero1 = new HeroNode2(1, “aaa”);

HeroNode2 hero3 = new HeroNode2(3, “ccc”);

HeroNode2 hero7 = new HeroNode2(7, “ccc”);

HeroNode2 hero8 = new HeroNode2(8, “ccc”);

HeroNode2 hero2 = new HeroNode2(2, “bbb”);

HeroNode2 hero4 = new HeroNode2(4, “ddd”);

HeroNode2 hero9 = new HeroNode2(9, “ccc”);

HeroNode2 hero11 = new HeroNode2(11, “ccc”);

LinkedListMove list1 = new LinkedListMove();

list1.add(hero1);

list1.add(hero3);

list1.add(hero7);

list1.add(hero8);

LinkedListMove list2 = new LinkedListMove();

list2.add(hero2);

list2.add(hero4);

list2.add(hero9);

list2.add(hero11);

System.out.println(“单链表1:”);

list1.list();

System.out.println(“单链表2:”);

list2.list();

System.out.println(“利用双指针算法合并：”);

LinkedListMove list3 = list1.TwoToOne(list1, list2, 4, 4);

list3.list();

// LinkedListMove linkedListMove = new LinkedListMove();

// linkedListMove.add(hero1);

// linkedListMove.add(hero2);

// linkedListMove.add(hero3);

// linkedListMove.add(hero4);

// System.out.println(“求单链表中有效节点的个数”);

// int length = linkedListMove.listNum();

// System.out.println(“有效个数为:”+length);

}

}

//对联表进行操作的类

class LinkedListMove{

//头节点

HeroNode2 head = new HeroNode2(0,“”);

//在结尾添加节点

public void add(HeroNode2 node){

HeroNode2 temp = head;

while (true){

if (temp.next==null){

temp.next=node;

break;

}

temp=temp.next;

}

}

//按照顺序添加节点

public void addByOrder(HeroNode2 node){

HeroNode2 temp = head;

while (true){

if(temp.next==null){

add(node);

break;

}

if(temp.next.no>node.no){

node.next=temp.next;

temp.next=node;

break;

}

temp=temp.next;

}

}

//遍历单链表

public void list(){

if(head.next==null){

System.out.println(“无法遍历链表，链表为空！”);

return;

}

HeroNode2 temp = head;

while (true){

if (temp.next==null){

break;

}

temp=temp.next;

System.out.println(temp);

}

}

//输出单链表中有效节点的个数

public int listNum(){

if(head.next==null){

System.out.println(“无法遍历链表，链表为空！”);

return -1;
自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！

如果你觉得这些内容对你有帮助，可以扫码获取！！（备注Java获取）

结语

小编也是很有感触，如果一直都是在中小公司，没有接触过大型的互联网架构设计的话，只靠自己看书去提升可能一辈子都很难达到高级架构师的技术和认知高度。向厉害的人去学习是最有效减少时间摸索、精力浪费的方式。

我们选择的这个行业就一直要持续的学习，又很吃青春饭。

虽然大家可能经常见到说程序员年薪几十万，但这样的人毕竟不是大部份，要么是有名校光环，要么是在阿里华为这样的大企业。年龄一大，更有可能被裁。

送给每一位想学习Java小伙伴，用来提升自己。

本文到这里就结束了，喜欢的朋友可以帮忙点赞和评论一下，感谢支持！
《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》，点击传送门即可获取！
ava获取）**

结语

小编也是很有感触，如果一直都是在中小公司，没有接触过大型的互联网架构设计的话，只靠自己看书去提升可能一辈子都很难达到高级架构师的技术和认知高度。向厉害的人去学习是最有效减少时间摸索、精力浪费的方式。

我们选择的这个行业就一直要持续的学习，又很吃青春饭。

虽然大家可能经常见到说程序员年薪几十万，但这样的人毕竟不是大部份，要么是有名校光环，要么是在阿里华为这样的大企业。年龄一大，更有可能被裁。

送给每一位想学习Java小伙伴，用来提升自己。

[外链图片转存中…(img-OX0bwP2B-1712407784974)]

本文到这里就结束了，喜欢的朋友可以帮忙点赞和评论一下，感谢支持！
《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》，点击传送门即可获取！