题目:输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 A:若链表1为空,则合并后的链表头结点为pHead2;若链表2为空,则合并后的链表头结点为pHead1 创建ret_Head作为合并链表的新头结点,比较pHead1和pHead2,ret_Head指向 ...
分类:
编程语言 时间:
2019-08-29 00:14:13
阅读次数:
118
题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 1 /* 2 * 题目描述 3 * 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 4 */ 5 6 public class Main16 { 7 ...
分类:
编程语言 时间:
2019-06-28 21:04:09
阅读次数:
122
我拿到这个题的时候举的例子是链表1:1、3、5、7和链表2:2、4、6、8.我的思路是以:1为基础,将表2的每个结点插入表1。也就是说我一次性是要给新建立的链表中加入两个元素,分别是两个原始链表的头结点。这个思路我做了半天头脑一片混乱,中间指针实在不知道怎么弄了。于是我去睡了一觉,哈哈,我大概是这个 ...
分类:
编程语言 时间:
2019-06-07 19:17:17
阅读次数:
91
1. 链表 1. 从尾到头打印链表 2. 链表中倒数第k个结点 3. 反转链表 4. 合并两个排序的链表 5. 复杂链表的复制 6. 复杂链表的复制 7. 两个链表的第一个公共结点 8. 链表中环的入口结点 9. 删除链表中重复的结点 2. 二叉树 10. 重建二叉树 11. 树的子结构 12. 二 ...
分类:
其他好文 时间:
2019-06-01 19:29:47
阅读次数:
175
题目描述输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。#-*-coding:utf-8-*-#@Time:2019-04-2410:17#@Author:JayceWong#@ProjectName:job#@FileName:mergeSortedLinkedList.py#@Blog:https://blog.51cto.com/jayce1111#
分类:
编程语言 时间:
2019-04-24 12:15:38
阅读次数:
150
输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 ...
分类:
编程语言 时间:
2019-04-15 19:59:58
阅读次数:
130
public class Solution { public ListNode Merge(ListNode list1,ListNode list2) { if(list1 == null && list2 == null) return null; else{ ListNode list3 = ...
分类:
编程语言 时间:
2019-03-04 20:49:20
阅读次数:
183
题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 python solution: coding:utf 8 class ListNode: def __init__(self, x): self.val = x self.next = None ...
分类:
编程语言 时间:
2019-03-02 18:50:42
阅读次数:
197
题目描述: 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 测试用例: 1)功能测试(输入的两个链表有多个节点;节点的值互不相同或者存在值相等的多个节点) 2)特殊输入测试(连个链表的一个或者两个头节点为nullptr指针;两个链表中只有一个节点)为什么 ...
分类:
编程语言 时间:
2019-03-02 17:19:24
阅读次数:
216