LeetCode刷题系列之-----＞(指针玩转链表篇）（二）

阿博历练记

已于 2023-05-14 08:41:56 修改

阅读量169

点赞数 31

分类专栏：数据结构与算法数据结构刷题练习文章标签：链表 leetcode 数据结构

于 2023-04-28 22:17:27 首次发布

本文链接：https://blog.csdn.net/qq_65662221/article/details/130416311

版权

数据结构与算法同时被 2 个专栏收录

13 篇文章 2 订阅

订阅专栏

数据结构刷题练习

7 篇文章 2 订阅

订阅专栏

上期内容阿博给友友们介绍了指针解链表的巧妙方法，这期阿博再给友友们巩固一下，让友友们真正的掌握指针在链表中的运用🤓🤓🤓

在这里插入图片描述

文章目录

一.题目描述

二.逻辑分析

三.错误分析

四.代码纠正

一.题目描述

在这里插入图片描述

二.逻辑分析

在这里插入图片描述

三.错误分析

错误案例

struct ListNode* middleNode(struct ListNode* head){
     struct  ListNode*slow=head;
     struct  ListNode*fast=head;
     if(fast)
     {
     while(fast->next)
     {
         fast=fast->next->next;
         slow=slow->next;
     }
     }
     return  slow;
}

在这里插入图片描述

四.代码纠正

struct ListNode* middleNode(struct ListNode* head){
     struct  ListNode*slow=head;
     struct  ListNode*fast=head;
     while(fast&&fast->next)
     {
         fast=fast->next->next;
         slow=slow->next;
     }
     return  slow;

一.题目描述

在这里插入图片描述

二.逻辑分析

在这里插入图片描述

三.错误分析

方案一：

错误案例一：

struct ListNode* FindKthToTail(struct ListNode* pListHead, int k ) {
    struct  ListNode* fast=pListHead;
    struct  ListNode*slow=pListHead;
    while(k--)
    {
        fast=fast->next;
    }
    while(fast)
    {
        fast=fast->next;
        slow=slow->next;
    }
    return  slow;
}

在这里插入图片描述

错误案例二：

struct ListNode* FindKthToTail(struct ListNode* pListHead, int k ) {
    struct  ListNode* fast=pListHead;
    struct  ListNode*slow=pListHead;
    while(k--)
    {
        fast=fast->next;
        if(fast==NULL)
        return  NULL;
    }
    while(fast)
    {
        fast=fast->next;
        slow=slow->next;
    }
    return  slow;
}

在这里插入图片描述

错误案例三：

struct ListNode* FindKthToTail(struct ListNode* pListHead, int k ) {
    struct  ListNode* fast=pListHead;
    struct  ListNode*slow=pListHead;
    while(k--&&fast)
    {
        fast=fast->next;
        if(fast==NULL)
        return  NULL;
    }
    while(fast)
    {
        fast=fast->next;
        slow=slow->next;
    }
    return  slow;
}

在这里插入图片描述

错误案例四：

struct ListNode* FindKthToTail(struct ListNode* pListHead, int k ) {
    struct  ListNode* fast=pListHead;
    struct  ListNode*slow=pListHead;
    while(k--&&fast)
    {
        if(fast==NULL)
        return  NULL;
        fast=fast->next;
    }
    while(fast)
    {
        fast=fast->next;
        slow=slow->next;
    }
    return  slow;
}

在这里插入图片描述

四.代码纠正

struct ListNode* FindKthToTail(struct ListNode* pListHead, int k ) {
    struct  ListNode* fast=pListHead;
    struct  ListNode*slow=pListHead;
    while(k--)
    {
        if(fast==NULL)
        return  NULL;
        fast=fast->next;
    }
    while(fast)
    {
        fast=fast->next;
        slow=slow->next;
    }
    return  slow;
}

方案二：

错误案例:

struct ListNode* FindKthToTail(struct ListNode* pListHead, int k ) {
    struct  ListNode* fast=pListHead;
    struct  ListNode*slow=pListHead;
    while(--k)
    {
        if(fast==NULL)
        return  NULL;
        fast=fast->next;
    }
    while(fast&&fast->next)
    {
        fast=fast->next;
        slow=slow->next;
    }
    return  slow;
}

在这里插入图片描述

四.代码纠正

struct ListNode* FindKthToTail(struct ListNode* pListHead, int k ) {
    struct  ListNode* fast=pListHead;
    struct  ListNode*slow=pListHead;
    while(--k&&fast)
    {
        fast=fast->next;
        if(fast==NULL)
        return  NULL;
    }
    while(fast&&fast->next)
    {
        fast=fast->next;
        slow=slow->next;
    }
    return  slow;
}

一.题目描述

在这里插入图片描述

二.逻辑分析

在这里插入图片描述

三.错误分析

错误案例:

struct ListNode* mergeTwoLists(struct ListNode* list1, struct ListNode* list2){
    struct  ListNode*head=NULL, *tail=NULL;
    while(list1&&list2)
    {
        if(list1->val<list2->val)
        {
            if(tail==NULL)
            {
                head=tail=list1;
            }
            else
            {
                tail->next=list1;
                tail=tail->next;
            }
            list1=list1->next;
        }
        else{
            if(tail==NULL)
            {
                head=tail=list2;
            }
            else
            {
                tail->next=list2;
                tail=tail->next;
            }
            list2=list2->next;
        }
    }
    if(list1)
    tail->next=list1;
    if(list2)
    tail->next=list2;
    return  head;
}

在这里插入图片描述

四.代码纠正

struct ListNode* mergeTwoLists(struct ListNode* list1, struct ListNode* list2){
    struct  ListNode*head=NULL, *tail=NULL;
    if(list1==NULL)
    return  list2;
    if(list2==NULL)
    return  list1;
    while(list1&&list2)
    {
        if(list1->val<list2->val)
        {
            if(tail==NULL)
            {
                head=tail=list1;
            }
            else
            {
                tail->next=list1;
                tail=tail->next;
            }
            list1=list1->next;
        }
        else{
            if(tail==NULL)
            {
                head=tail=list2;
            }
            else
            {
                tail->next=list2;
                tail=tail->next;
            }
            list2=list2->next;
        }
    }
    if(list1)
    tail->next=list1;
    if(list2)
    tail->next=list2;
    return  head;
}