Web前端最全【力扣】【面试：单链表1】合并两个有序链表(1)，web前端开发培训培训

最后

开源分享：【大厂前端面试题解析+核心总结学习笔记+真实项目实战+最新讲解视频】

最后写上我自己一直喜欢的一句名言：世界上只有一种真正的英雄主义就是在认清生活真相之后仍然热爱它

源码实现：

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

/**

• Definition for singly-linked list.

• public class ListNode {

• int val;
  1

• ListNode next;
  1

• ListNode() {}
  1

• ListNode(int val) { this.val = val; }
  1

• ListNode(int val, ListNode next) { this.val = val; this.next = next; }
  1

• }

*/

class Solution {

public ListNode mergeTwoLists(ListNode list1, ListNode list2) {

ListNode newHead = new ListNode(-1024);

ListNode pt = newHead;

if(list1==null){

return list2;

}

if(list2==null){

return list1;

}

while(list1!=null && list2!=null){

if(list1.val<=list2.val){

ListNode tNode = new ListNode (list1.val);

pt.next=tNode;

pt=pt.next;

list1=list1.next;

}else{

ListNode tNode = new ListNode (list2.val);

pt.next=tNode;

pt=pt.next;

list2=list2.next;

}

}

if(list1==null){

pt.next=list2;

}else{

pt.next=list1;

}

return newHead.next;

}

}

/**

• Definition for singly-linked list.

• public class ListNode {

• int val;
  1

• ListNode next;
  1

• ListNode() {}
  1

• ListNode(int val) { this.val = val; }
  1

• ListNode(int val, ListNode next) { this.val = val; this.next = next; }
  1

• }

*/

class Solution {

public ListNode mergeTwoLists(ListNode list1, ListNode list2) {

ListNode newHead = new ListNode(-1024);

ListNode pt = newHead;

if(list1==null){

return list2;

}

if(list2==null){

return list1;

}//两个链表其中一个为空返回另一个，两个都为空，在上一个if判断里返回list2仍然为空

while(list1!=null && list2!=null){//循环不变量必须两个都不为空同时进行！

if(list1.val<=list2.val){

ListNode tNode = new ListNode (list1.val);//注意声明的新节点往新链表中放

pt.next=tNode;

pt=pt.next;

list1=list1.next;

}else{

ListNode tNode = new ListNode (list2.val);

pt.next=tNode;//新节点插入新链表

pt=pt.next;//原两个链表中一个节点已经被接上

list2=list2.next;//移动新链表上的指针向后

}

}

if(list1==null){//退出循环，一个已经用完！

pt.next=list2;

}else{

pt.next=list1;

}

return newHead.next;//注意返回值应该是新链表的第二个结点（从第二个开始有效）
}
}
带注释版本敬上！

后话

---

开源分享：【大厂前端面试题解析+核心总结学习笔记+真实项目实战+最新讲解视频】

对于面试，说几句个人观点。

面试，说到底是一种考试。正如我们一直批判应试教育脱离教育的本质，为了面试学习技术也脱离了技术的初心。但考试对于人才选拔的有效性是毋庸置疑的，几千年来一直如此。除非你有实力向公司证明你足够优秀，否则，还是得乖乖准备面试。这也并不妨碍你在通过面试之后按自己的方式学习。
其实在面试准备阶段，个人的收获是很大的，我也认为这是一种不错的学习方式。首先，面试问题大部分基础而且深入，这些是平时工作的基础。就好像我们之前一直不明白学习语文的意义，但它的意义就在每天的谈话间。

所谓面试造火箭，工作拧螺丝。面试往往有更高的要求，也迫使我们更专心更深入地去学习一些知识，也何尝不是一种好事。