leetcode面试题——面试题25. 合并两个排序的链表
2020-03-09 23:51
465 查看
面试题25. 合并两个排序的链表
输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的。
示例1:
输入:1->2->4, 1->3->4
输出:1->1->2->3->4->4
限制:
0 <= 链表长度 <= 1000
解题思路:设置一个虚拟头结点,分别用两个指针比较,数据小的插入新的链表,然后指针后移,新链表的当前指针同样后移,重复上述操作。最后进行细节操作。
/** * 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 newNode = new ListNode(0); ListNode cur = newNode; while(l1 != null && l2 != null){ if(l1.val > l2.val) { cur.next = l2; l2 = l2.next; }else{ cur.next = l1; l1 = l1.next; } cur = cur.next; } if(l1 != null){ cur.next = l1; } if(l2 != null){ cur.next = l2; } return newNode.next; } }
- 点赞
- 收藏
- 分享
- 文章举报
相关文章推荐
- 【Golang】LeetCode-剑指Offer-面试题25-合并两个排序的链表【两种解法】
- 《剑指offer》面试题25:合并两个排序的链表(C++实现)
- 剑指Offer面试题25:合并两个排序的链表
- 面试题25:合并两个排序的链表
- 剑指offer--面试题25:合并两个排序的链表
- 面试题24:反转链表 & 面试题25:合并两个排序链表
- 【剑指offer】面试题25:合并两个排序的链表
- OK 面试题25:合并两个排序的链表
- 剑指offer面试题25:合并两个排序的链表(Java 实现)
- 【Java】 面试题25:合并两个排序的链表
- 剑指offer面试题25:合并两个排序的链表-java
- 【剑指offer】面试题 25:合并两个排序的链表
- 剑指面试题25-合并两个排序的链表
- 剑指offer面试题25:合并两个排序的链表(c++ 递归+非递归)
- 【剑指offer】面试题25-合并两个排序的链表
- 剑指Offer 面试题25:合并两个排序的链表(递归+非递归) Java代码实现
- 牛客剑指Offer面试题25:合并两个排序的链表
- leetcode刷题思路总结_合并两个排序的链表
- 剑指offer之面试题17 :合并两个排序的链表
- 剑指offer代码解析——面试题17合并两个排序的链表