搜索结果
查询Tags标签： pHead1，共有 5条记录-
合并两个排序的链表
目录题目描述解题思路解题代码 题目描述 题目地址：http://mtw.so/6r71s0 题目要求：输入两个递增的链表，单个链表的长度为n，合并这两个链表并使新链表中的节点仍然是递增排序的。 数据范围： 0 ≤n≤1000，−1000≤节点值≤1000 要求：空间复杂度 O(1)，时间复杂度O(n)…
2022/8/15 23:26:37 人评论 次浏览 -
牛客网高频算法题系列-BM10-两个链表的第一个公共结点
牛客网高频算法题系列-BM10-两个链表的第一个公共结点 题目描述输入两个无环的单向链表，找出它们的第一个公共结点，如果没有公共节点则返回空。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的） 原题目见：BM10 两个链表的…
2022/6/4 1:22:28 人评论 次浏览 -
BM4 合并两个排序的链表
function ListNode(x){this.val = x;this.next = null; } function Merge(pHead1, pHead2) {// write code herelet cur = new ListNode()let dummy = curwhile(pHead1 && pHead2){if(pHead1.val <= pHead2.val) {cur.next = pHead1pHead1 = pHead1.next} else…
2022/3/27 23:24:56 人评论 次浏览 -
面试题25-合并两个排序的链表
题目: 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 解题思路 先判断输入的链表是否为空的指针。如果第一个链表为空，则直接返回第二个链表；如果第二个链表为空，则直接返回第一个链表。如果两个链表都是空链表，合并…
2021/11/9 6:14:26 人评论 次浏览 -
面试题25-合并两个排序的链表
题目: 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 解题思路 先判断输入的链表是否为空的指针。如果第一个链表为空，则直接返回第二个链表；如果第二个链表为空，则直接返回第一个链表。如果两个链表都是空链表，合并…
2021/11/9 6:14:26 人评论 次浏览
