我的方法:新初始化一个链表头,比较两个链表当前节点的大小,然后连接到该链表中.遍历两个链表直到null为止. public ListNode merge(ListNode first, ListNode second){ //注意这个细节 ListNode head = new ListNode(0); ListNode index = head; while(first != null && second != null){ if(first.val < second.val){…

面试题 25. 合并两个排序的链表 NowCoder 题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则. Java 实现 ListNode Class class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } @Override public String toString() { return val + "->"…

问题描述 输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的. 示例1: 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 限制: 0 <= 链表长度 <= 1000 代码 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) :…

题目:输入两个递增排顺序的链表,合并这两个链表并使合并后的链表仍是递增排序的. 重点: 1.代码鲁棒性:要判断输入的两个链表都为NULL:其中一个链表为NULL的情况. 2.用递归实现,注意递归的思路. #include <iostream> using namespace std; struct Node { int val; Node* next; }; void PrintLink(Node* phead) { Node* p = phead; while(p != NULL) { in…

题目:输入两个递增的排序的链表,合并这两个链表并使新链表中的节点仍然是 按照递增排序的.例如链表1链表2合并为链表3. List1:->->-> List2:->->-> List3:->->->->->->-> 链表结点定义如下: struct ListNode { int m_nValue; ListNode* m_pNext; } 其实我们可以简单梳理下流程如下: 1.两个指针分别指向List1和List2的头结点.设为p…

题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则. 思路1: 分别用p1,p2两个指针扫描两个有序链表,p3指针去构建新链表h3. p1.val <= p2.val,则p3把p1指向的结点加入h3,p1后移动.反之,对p2进行对应操作. 代码:(未验证正确性,提交时显示超时,所以不知道功能是否实现,还是仅仅时间复杂度高?) public ListNode Merge(ListNode list1,ListNode list2) { if(lis…

题目:输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则. 递归版本: public ListNode Merge(ListNode list1,ListNode list2) { if (list1 == null) { return list2; } if (list2 == null) { return list1; } ListNode mergeHead = null; if(list1.val>list2.val){ mergeHead=lis…

题目: 输入两个递增排序的链表,合并这两个链表并使新链表中的结点仍然时按照递增排序的. 链表结点定义如下: struct ListNode{ int val; ListNode* next; }; 思路: 合并两个递增排序的链表,思想类似于归并排序的merge过程. 1.当两个链表均不为空, 如果链表1头结点的值小于链表2头结点的值,那么链表1的头结点作为新链表的头结点,否则链表2的头结点作为新链表的头结点,链表指针往前走一步: 对两个链表中剩余结点的操作同步骤1一样:(这是一个递归的过程) 2…

面试题 17. 打印从 1 到最大的 n 位数 题目描述 题目:输入数字 n,按顺序打印出从 1 最大的 n 位十进制数.比如输入 3,则打印出 1.2.3 一直到最大的 3 位数即 999. 解答过程 样例 给出 n = 1, 返回[1,2,3,4,5,6,7,8,9]. 给出 n = 2, 返回[1,2,3,4,5,6,7,8,9,10,11,...,99]. 挑战 用递归完成,而非循环的方式. Java 实现 public class Solution { /** * @param n:…

面试题 9. 用两个栈实现队列 题目描述 题目:用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. 解答过程 import java.util.Stack; public class Solution {     Stack<Integer> stack1 = new Stack<Integer>();     Stack<Integer> stack2 = new Stack<Integer>();           p…