if(index<=0||index>size) {
return null;
}
//定义以辅助变量,for循环定位到倒数的index个
HeroNode cur = head.next;
for(int i=0;i<size-index;i++) {
cur = cur.next;
}
return cur;
}
三、单链表的反转
//单链表的反转
public static void reverseList(HeroNode head) {
//如果链表为空,或只有一个节点,无需反转,直接返回
if(head.next == null||head.next.next == null) {
return;
}
//定义一个辅助指针(变量),帮助我们遍历原来的链表
HeroNode cur = head.next;
HeroNode next = null;//指向当前节点[cur]的下一个节点
HeroNode reverseHead = new HeroNode(0,“”,“”);
//遍历原来的链表,并完成从头遍历原来的链表,每遍历一个节点,就将其取出,放在reverseHead的最前端
while(cur != null) {
next = cur.next;//暂时保存当前节点的下一个节点,因为后面需要使用
cur.next = reverseHead.next;//将cur的下一个节点指向新的链表的最前端
reverseHead.next = cur;//将cur连接到新的链表上
cur = next;//让cur指向下一个节点,后移
}
//将head.next指向reverseHead.next,实现单链表反转
head.next = reverseHead.next;
}
四、实现逆序打印
//使用方式二,实现逆序打印,栈
public static void reversePrint(HeroNode head) {
if(head.next == null) {
return;
}
//创建一个栈
Stack stack = new Stack();
HeroNode cur = head.next;
//将链表的所有节点压入栈中
while(cur != null) {
stack.push(cur);
cur = cur.next;//压入下一个节点
}
//将栈中的节点进行打印,pop()
while(stack.size()>0) {
System.out.println(stack.pop());
}
}
五、控制台输出:
六、合并两个有序的单链表,合并之后的链表依然有序
菜鸟的思路:
//合并两个有序的单链表,合并之后的链表依然有序
public static SingleLinkedList listJoinList(SingleLinkedList singleLinkedList1,SingleLinkedList singleLinkedList2) {
HeroNode head1 = singleLinkedList1.getHead();
HeroNode head2 = singleLinkedList2.getHead();
if(head1.next == null) {
return singleLinkedList2;
}
if(head2.next == null) {
return singleLinkedList1;
}
//定义一个辅助指针(变量),遍历第一个链表
HeroNode cur1 = head1.next;
//指向第一个的下一个节点
HeroNode next1 = null;
//定义一个辅助指针(变量),遍历第二个链表
HeroNode cur2 = head2.next;
//指向第二个的下一个节点
HeroNode next2 = null;
//合并后的链表
SingleLinkedList joinedLinkedList = new SingleLinkedList();
//合并后的链表头
HeroNode joinedHead = joinedLinkedList.getHead();
/*
-
[0,2,4],[1,3,5],
-
当为0时,1,3,5遍历一次 joinedHead --> 0,1,3,5
-
当为2时,1,3,5再遍历一次 joinedHead -->
-
当为4时,1,3,5再遍历一次
-
*/
//遍历第一个链表
while(cur1 != null) {
next1 = cur1.next;//暂时保存当前节点的下一个节点,因为后面需要使用
//遍历第二个链表
while(cur2 != null) {
next2 = cur2.next;//暂时保存当前节点的下一个节点,因为后面需要使用
if(cur1.no>cur2.no) {
cur2.next = joinedHead.next;//将cur的下一个节点指向新的链表的最前端
joinedHead.next = cur2;//将cur连接到新的链表上
}else {
cur1.next = joinedHead.next;//将cur的下一个节点指向新的链表的最前端
joinedHead.next = cur1;//将cur连接到新的链表上
}
cur2 = next2;//让cur指向下一个节点,后移
}
cur1 = next1;//让cur指向下一个节点,后移
}
return joinedLinkedList;
}
正确的代码:
public static void combineList(HeroNode head1,HeroNode head2){
HeroNode next1 = head1.next;
HeroNode next2 = head2.next;
小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数初中级Java工程师,想要提升技能,往往是自己摸索成长,但自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年最新Java开发全套学习资料》送给大家,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频
如果你觉得这些内容对你有帮助,可以添加下面V无偿领取!(备注Java)
最后
面试前一定少不了刷题,为了方便大家复习,我分享一波个人整理的面试大全宝典
- Java核心知识整理
Java核心知识
- Spring全家桶(实战系列)
- 其他电子书资料
Step3:刷题
既然是要面试,那么就少不了刷题,实际上春节回家后,哪儿也去不了,我自己是刷了不少面试题的,所以在面试过程中才能够做到心中有数,基本上会清楚面试过程中会问到哪些知识点,高频题又有哪些,所以刷题是面试前期准备过程中非常重要的一点。
以下是我私藏的面试题库:
系列)
[外链图片转存中…(img-x38MsmA3-1711092595990)]
- 其他电子书资料
[外链图片转存中…(img-ey9rrGdz-1711092595991)]
Step3:刷题
既然是要面试,那么就少不了刷题,实际上春节回家后,哪儿也去不了,我自己是刷了不少面试题的,所以在面试过程中才能够做到心中有数,基本上会清楚面试过程中会问到哪些知识点,高频题又有哪些,所以刷题是面试前期准备过程中非常重要的一点。
以下是我私藏的面试题库:
[外链图片转存中…(img-PLfPDfMB-1711092595991)]