题目:
思路:
- 比较两个链表第一个节点data的大小,小的写到第三个链表中,然后指针后移;
- 循环此过程,直到一个链表为空,将另一个链表剩下的节点放入第三个链表中。
- 返回链表。
知识点:
- java中链表的定义与使用
public class ListNode { int val; ListNode next; ListNode(int x) { val = x; } } //创一个新链表(节点) ListNode head = new ListNode(0);
- 我在全程提供了三个node,分别是
(1)head,用于返回新链表
(2)curNode,当前节点,用于新链表指针的移动
(3)node,比较后的较小节点的保存
代码:
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
class Solution {
public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
ListNode head = new ListNode(0);
ListNode curNode = head;
while(l1!=null && l2!=null){
if(l1.val <= l2.val){
ListNode node = new ListNode(l1.val);
curNode.next = node;
curNode = curNode.next;
l1 = l1.next;
}
else{
ListNode node = new ListNode(l2.val);
curNode.next = node;
curNode = curNode.next;
l2 = l2.next;
}
}
if(l1 != null){
curNode.next = l1;
}
if(l2 != null){
curNode.next = l2;
}
return head.next;
}
}