题解 | #链表中倒数最后k个结点# #两个链表的第一个公共结点# #删除链表的倒数第n个节点#C快慢指针

本文链接：https://blog.csdn.net/qq326076079/article/details/123995173

在这里插入图片描述

struct ListNode* FindKthToTail(struct ListNode* pHead, int k ) {
    if(pHead==NULL)
        return NULL;
    struct ListNode* fast=pHead;
    struct ListNode* slow=pHead;
    int i=0;
    while(fast!=NULL)
    {
        i++;
        fast=fast->next;
        if(i==k)
            break;
            
    }
    if(fast==NULL&&i!=k)
        return NULL;
    if(fast==NULL&&i==k)
        return slow;
    while(fast!=NULL)
    {
        fast=fast->next;
        slow=slow->next;
    }
    return slow;
    // write code here
}

在这里插入图片描述

struct ListNode* removeNthFromEnd(struct ListNode* head, int n ) {
    // write code here
    struct ListNode* H=(struct ListNode *)malloc(sizeof(struct ListNode));
    H->next=head;
    struct ListNode* cur=H;
    struct ListNode *fast=H,*slow=H;
    int i=0;
    while(i!=n+1)
    {
       fast=fast->next;
        i++;
    }
    while(fast!=NULL)
    {
        fast=fast->next;
        slow=slow->next;
         
    }
    slow->next=slow->next->next;
    return H->next;
}

在这里插入图片描述

struct ListNode* FindFirstCommonNode(struct ListNode* pHead1, struct ListNode* pHead2 ) {
    // write code here
    if(pHead1==NULL||pHead2==NULL)
        return NULL;
    struct ListNode *p1=pHead1,*p2=pHead2;
    int i=0,j=0;
    while(1)
    {
        if(p1==p2)
            return p1;
        p1=p1->next;
        p2=p2->next;
        if(p1==NULL)
        {
            p1=pHead2;
            i++;
            if(i==2)
                return NULL;
        }
        if(p2==NULL)
        {
            p2=pHead1;
            j++;
            if(j==2)
                return NULL;
        }
    }
}