链表中倒数第k个结点

来源:互联网 发布:ubuntu 22端口被拒绝 编辑:程序博客网 时间:2024/06/05 12:03

题目:

输入一个链表,输出该链表中倒数第k个结点。


代码:

ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) {    ListNode* result = NULL;        ListNode* temp = pListHead;        unsigned int n=0;        while(temp!=NULL){            n++;            cout<<temp->val;            temp = temp->next;        };        unsigned int target = n-k+1;        n=0;        ListNode* temp1 = pListHead;        while(temp1!=NULL){            n++;            if(n == target){                result = temp1;                break;            }            temp1 = temp1->next;        };        return result;    }


原创粉丝点击