搜索结果
查询Tags标签： cur2，共有 6条记录-
【算法】求两单链表的第一个相遇点
题目 给定两个可能有环也可能无环的单链表，头节点 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 人评论 次浏览
