剑指offer面试题15 链表中倒数第k个节点(又是双指针，重要的是代码鲁棒性)

apsara-jueying

于 2013-04-30 21:07:32 发布

阅读量497

点赞数

CC 4.0 BY-SA版权

分类专栏：面试

本文链接：https://blog.youkuaiyun.com/gl361148026/article/details/8870589

面试专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一种使用双指针技术在链表中寻找第K个节点的方法，并通过C++实现。讨论了如何处理边界情况以提高代码的健壮性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
前面一个学习了代码的扩展性 用函数指针。
这本书其实一直在强调代码的鲁棒性 也就是健壮性
主要是对输入非法数据的处理
这里的鲁棒性 主要体现在三个方面
1 输入空指针怎么办
2 输入k小于等与0.
3 输入的k比链表长度小
*/

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

struct Node
{
    int data;
    Node * next;
    Node(int n){data=n;}
};

Node * findKth(Node * head, int k)
{
    if(head==NULL || k<=0)
    return NULL;
    Node * p1=head,*p2=head;
    int t=k-1;
    while(t--)
    {
        if(p1->next!=NULL)
        p1=p1->next;
        else
        return NULL;
    }
    while(p1->next!=NULL)
    {
        p1=p1->next;
        p2=p2->next;
    }
    return p2;
}

int main()
{
    int N;
    while(scanf("%d",&N)!=EOF)
    {
        Node * head=new Node(1);
        int n;
        Node  *p =head;
        for(int i=0;i<N;++i)
        {
            cin>>n;
            p->next=new Node(n);
            p=p->next;
        }

        p=findKth(head,3);
        cout<<1<<endl;
        if(p!=NULL)
            cout<<p->data<<endl;
        else
            cout<<"eror input\n";
    }

    return 0;
}