JZ52两个链表的第一个公共节点
链接:
https://www.nowcoder.com/practice/6ab1d9a29e88450685099d45c9e31e46?tpId=13&tqId=11189&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
描述:
示例:
过程分析:
先判断两个链表是否相交:—》有共同的最后节点 第一遍遍历两个链表时,记录两个链表各自有多长?记录长度a和b
当两个链表相交时,两个链表长的一个比短的一个长(a-b) 那么先让长的先走(a-b)步 然后两个链表同时向前走,遇见相同节点返回即可
代码:
class Solution {
public:
ListNode* GetListLength(ListNode* list, int& len) {
if (list == nullpt
共有 0 条评论