//定义一个辅助变量
HeroNode cur = head.next;
while(cur != null) {
length++;
cur = cur.next;
}
return length;
}
**二、查找单链表的第K个节点**
-----------------
//思路
//1、编写一个方法接收,接收head节点,同时接收一个index
//2、index表示倒数第index个节点
//3、先把链表从头到尾遍历,得到链表的总的长度
//4、得到size后,我们从链表的第一个开始遍历(size-index)个
//5、找到返回该节点,没有返回空
public static HeroNode findLastIndexNode(HeroNode head,int index) {
if(head.next == null) {
return null;
}
//第一次遍历得到链表的长度(节点的个数)
int size = getLength(head);
//第二次遍历 size-index位置,就是我们倒数的第K个节点
//先做一个index的校验
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<HeroNode> stack = new Stack<HeroNode>();
HeroNode cur = head.next;
//将链表的所有节点压入栈中
while(cur != null) {
stack.push(cur);
cur = cur.next;//压入下一个节点
}
//将栈中的节点进行打印,pop()
while(stack.size()>0) {
System.out.println(stack.pop());
}
}
**五、控制台输出:**
-------------
![](https://img-blog.csdnimg.cn/20200513171700670.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2d1b3J1aV9qYXZh,size_16,color_FFFFFF,t_70)
**六、合并两个有序的单链表,合并之后的链表依然有序**
----------------------------
### 菜鸟的思路:
//合并两个有序的单链表,合并之后的链表依然有序
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){
总结
至此,文章终于到了尾声。总结一下,我们谈论了简历制作过程中需要注意的以下三个部分,并分别给出了一些建议:
- 技术能力:先写岗位所需能力,再写加分能力,不要写无关能力;
- 项目经历:只写明星项目,描述遵循 STAR 法则;
- 简历印象:简历遵循三大原则:清晰,简短,必要,要有的放矢,不要海投;
以及最后为大家准备的福利时间:简历模板+Java面试题+热门技术系列教程视频
戳这里免费领取文中资料
技术能力:先写岗位所需能力,再写加分能力,不要写无关能力;
2. 项目经历:只写明星项目,描述遵循 STAR 法则;
3. 简历印象:简历遵循三大原则:清晰,简短,必要,要有的放矢,不要海投;
以及最后为大家准备的福利时间:简历模板+Java面试题+热门技术系列教程视频
戳这里免费领取文中资料
[外链图片转存中…(img-hDjCyTzU-1628602857469)]
[外链图片转存中…(img-Pag7v5iI-1628602857472)]
[外链图片转存中…(img-WsY4gLcY-1628602857474)]