合并两个单调递增的链表,使得合并后的链表也是有序

问题描述:以下注释 思路:直接遍历两链表,将当前较小值的节点存入新链表,并移动节点。最后判两链表是否为空,将剩下的元素加到新链表中。java /** * 输入两个单调递增的链表,输出两个链表合成后的链表,固然咱们须要合成后的链表知足单调不减规则。 */ public ListNode Merge(ListNode list1,ListNode list2) { //新建一个
相关文章
相关标签/搜索