随笔分类 -  数据结构和算法

摘要:寻找链表的倒数第k个节点 题目:已知一个带有表头结点的单链表,节点结构为(data,next),假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的节点(k为正整数),若查找成功,返回指向该节点的指针;否则,返回nullptr。 解法:设置 阅读全文
posted @ 2020-09-04 07:34 胖Po 阅读(430) 评论(0) 推荐(0)