码迷,mamicode.com
首页 > 编程语言 > 详细

数据结构与算法-链表查找倒数第K个值

时间:2017-03-15 15:03:22      阅读:201      评论:0      收藏:0      [点我收藏+]

标签:turn   font   lis   span   str   return   输入   ext   list   

查找链表中倒数第k个结点
题目:输入一个单向链表,输出该链表中倒数第k个结点。链表的倒数第0个结点为链表的尾指针。链表结点定义如下:

struct ListNode
{
      int       m_nKey;
      ListNode* m_pNext;
};

int FindCoundDownInList(pListNode head,int num)
{
    pListNode p1,p2;
    p1=p2=head;
    while(num-->0 && p1!=NULL) 
        p1=p1->m_pNext;
    if(p1==NULL) 
        return 0;
    else{
        while(p1!=NULL)
        {
            p1=p1->m_pNext;
            p2=p2->m_pNext;
        }
    return p2->m_nKey;
    }
}

 

数据结构与算法-链表查找倒数第K个值

标签:turn   font   lis   span   str   return   输入   ext   list   

原文地址:http://www.cnblogs.com/sunziying/p/6553890.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!