搜索结果
查询Tags标签： cur1，共有 8条记录-
算法题目_两个有序列表的合并
一、题目分析1.1 mergeTwoLists 主程序首先确定最小值为新的头节点。定义两个当前值 cur1 和cur2，定义pre为当前值的上一位元素。当两个当前值都不为null时，cur1 和cur2谁最小，就确定为当前值，将pre的next指针指向它。然后该当前值向下一位，另一个当前值不变，同时，…
2022/2/7 17:13:16 人评论 次浏览 -
【算法】求两单链表的第一个相遇点
题目 给定两个可能有环也可能无环的单链表，头节点 head1 和 head2。请实现一个函数，如果两链表相交，请返回相交的第一个节点，不相交返回null。要求：如果两链表长度之和为N，时间复杂度为O(N)，额外空间复杂度为O(1)。 题解首先判断两链表有无环，如果有环则求出入环点…
2022/1/20 1:51:27 人评论 次浏览 -
【算法】求两单链表的第一个相遇点
题目 给定两个可能有环也可能无环的单链表，头节点 head1 和 head2。请实现一个函数，如果两链表相交，请返回相交的第一个节点，不相交返回null。要求：如果两链表长度之和为N，时间复杂度为O(N)，额外空间复杂度为O(1)。 题解首先判断两链表有无环，如果有环则求出入环点…
2022/1/20 1:51:27 人评论 次浏览 -
合并两个排序的链表python(剑指offer 25)
# 剑指 Offer 25. 合并两个排序的链表 示例1： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 # Definition for singly-linked list. # class ListNode(object): # def __init__(self, x): # self.val = x # self.next…
2021/12/14 22:46:37 人评论 次浏览 -
合并两个排序的链表python(剑指offer 25)
# 剑指 Offer 25. 合并两个排序的链表 示例1： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 # Definition for singly-linked list. # class ListNode(object): # def __init__(self, x): # self.val = x # self.next…
2021/12/14 22:46:37 人评论 次浏览 -
Java实现常见的判断单双链表是否有环和是否相交的问题
1.判断两个链表是否有环 基本思路： 如果链表有环，那么在遍历链表时则会陷入死循环，利用这个特征，我们可以设计这样的算法。 使用一个slow指针，一个fast指针slow指针一次往后遍历以1个节点，fast指针一次往后遍历2个节点，一直做这样的操作如果fast指针在遍历过程中，…
2021/10/3 20:11:27 人评论 次浏览 -
Java实现常见的判断单双链表是否有环和是否相交的问题
1.判断两个链表是否有环 基本思路： 如果链表有环，那么在遍历链表时则会陷入死循环，利用这个特征，我们可以设计这样的算法。 使用一个slow指针，一个fast指针slow指针一次往后遍历以1个节点，fast指针一次往后遍历2个节点，一直做这样的操作如果fast指针在遍历过程中，…
2021/10/3 20:11:27 人评论 次浏览 -
mysql游标的使用 No data - zero rows fetched, selected
这是一个游标的使用例子.但是其中有几点需要注意,就是为什么要加入 declare CONTINUE HANDLER FOR SQLSTATE 02000 SET tmpname= null;这样的一句话.如果不加的话将直接报错.No data - zero rows fetched, selected, or processed另外也有人提示过这样的经验:经验之谈：在…
2021/6/3 19:26:03 人评论 次浏览
