美文网首页
单链表查找倒数第K个元素

单链表查找倒数第K个元素

作者: 西章momo | 来源:发表于2019-11-19 15:51 被阅读0次

    快慢指针


    指针p1,p2指向头节点。先移动p1,K-1次,期间若已结束,则无倒数第K个。如果未结束,则同时移动p1,p2。p1到尾部时,算法结束.p2为结果.

    相关文章

      网友评论

          本文标题:单链表查找倒数第K个元素

          本文链接:https://www.haomeiwen.com/subject/dqtgictx.html