- 2024-09-28面试题 02.07. 链表相交
明天回家喽,最近在学习的瓶颈期,感觉学的东西好难,有厌学的心理,但是我相信过了这段煎熬的时期,就好了。classSolution{public:ListNode*getIntersectionNode(ListNode*headA,ListNode*headB){intna=0,nb=0;ListNode*tempA=headA;L
- 2024-08-18【面试题 02.07. 链表相交 简单】
题目:同:160.链表相交给你两个单链表的头节点headA和headB,请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点,返回null。图示两个链表在节点c1开始相交:题目数据保证整个链式结构中不存在环。注意,函数返回结果后,链表必须保持其原始结构。示例1
- 2024-02-28面试题 02.07. 链表相交C
利用链表的特性,如果相交的话,后面就不可能岔开!你可以想象把他们有同一个尾巴,然后从尾巴往前看。所以只要知道两个链表的长度,就可以在同一起跑线上一起比较了。/***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*next;
- 2023-12-18代码随想录算法训练营第四天|24.两两交换链表中的节点、19.删除链表的倒数第N个节点、面试题02.07.链表相交、142.环形链表二
LeetCode24.两两交换链表中的节点题目链接: 24.两两交换链表中的节点提示:链表问题,首先用虚拟头节点,让链表节点的处理具有一致性!!! LeetCode19.删除链表的倒数第N个节点题目链接:19.删除链表的倒数第N个节点注意点:快慢指针,链表删除元素得找到该元素的前一个元素!!! LeetCode
- 2023-12-16面试题 02.07. 链表相交
题目面试题02.07.链表相交要求给你两个单链表的头节点headA和headB,请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点,返回null。思路和答案这道题目先用暴力破解,直接使用双层for循环,如下:/***暴力破解,双层for循环**@paramheadA*@param
- 2023-11-21面试题 02.07. 链表相交
2023-11-21面试题02.07.链表相交-力扣(LeetCode)思路:1暴力法:判断的是next是不是相等1hashmap存储其中一个的全部,遍历另一个看是不是在map中(用set就行,不用map)2双指针:用2个指针分别遍历2链表(都是遍历完一个继续遍历另一个),最终会相等的,相等就是找到了暴力法:/***Defi
- 2023-06-11第四天打卡|24. 两两交换链表中的节点 ● 19.删除链表的倒数第N个节点 面试题 02.07. 链表相交 142.环形链表II
24.两两交换链表中的节点:简单的交换 19.删除链表的倒数第N个节点: ● 面试题 02.07. 链表相交:这题没看过答案真的写不出来。太巧妙了 142.环形链表II:这题写过但是忘记怎么解的了还是看的答案。下次不能忘记
- 2023-03-25面试题 02.07. 链表相交——学习笔记
题目:给你两个单链表的头节点headA和headB,请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点,返回null。图示两个链表在节点c1开始相交:题目数据保
- 2023-03-18面试题 02.07链表相交
面试题02.07.链表相交给你两个单链表的头节点headA和headB,请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点,返回null。图示两个链表在节点c1开
- 2023-02-2202.07. 链表相交
1//暴力法2ListNode*getIntersectionNode(ListNode*headA,ListNode*headB){3if(headA==nullptr||headB==nullptr)returnnullptr;4