// 查找链表的倒数第K个结点
示意图:
PSListNode FindLastKNode(PSListNode pHead, int K )
{
PSListNode pFast = pHead ;
PSListNode pSlow = pHead ;
if (pHead == NULL || K <= 0)
{
return NULL ;
}
while (--K )
{
if (pFast == NULL )
{
return NULL ;
}
pFast = pFast->pNext;
}
while (pFast->pNext)
{
pSlow = pSlow->pNext;
pFast = pFast->pNext;
}
return pSlow;
}
建议:如果理解不清楚,一定要画个图,看着图写代码会容易很多,思路也会清晰
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。