网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。
一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!
一、题目描述
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
示例 1:
**输入:**l1 = [1,2,4], l2 = [1,3,4] **输出:**[1,1,2,3,4,4]
示例 2:
**输入:**l1 = [], l2 = [] **输出:**[]
示例 3:
**输入:**l1 = [], l2 = [0] **输出:**[0]
解题思路:1、已知两个链表均为升序链表,则想要将两个链表合并,必须一一比对两个链表的节点值。
2、新建一个虚拟节点,赋值给Pre节点,Pre指向list1的头节点。
3、比较两个链表头节点的值,则Pre指向更小的那个,并移动Pre。
4、链表遍历后,Pre指向后续节点,且如果最后有一个节点落单,则使得Pre指向最后一个节点,完成合并,返回虚拟节点的指针即结束。
二、代码实现
public static ListNode mergeTwoLists(ListNode list1, ListNode list2) {
ListNode PreNode=new ListNode(-1);//虚拟节点
ListNode pre=PreNode;
while (list1!=null&&list2!=null){
if (list1.val<=list2.val){//指向更小的头节点
pre.next=list1;
list1=list1.next;
}
![img](https://img-blog.csdnimg.cn/img_convert/97fe7d457323d9a53cac93c4b98a57ca.png)
![img](https://img-blog.csdnimg.cn/img_convert/bfd82ba111fbadc34bfc61c75269c2ce.png)
![img](https://img-blog.csdnimg.cn/img_convert/7f51ef0a713f51ce5737e19e1b27e84a.png)
**既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上大数据知识点,真正体系化!**
**由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新**
**[需要这份系统化资料的朋友,可以戳这里获取](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)**
讲解视频,并且后续会持续更新**
**[需要这份系统化资料的朋友,可以戳这里获取](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)**