考研真题
已知一个带有表头节点的单链表,结点结构为data|next
假设该链表只给出了头指针head。在不改变链表的前提下,设计一个尽可能高效的算法,查找链表中倒数第K个位置上的节点,K为正整数。若查找成功,输出该节点的data值,并且返回1,否则,只返回0. 假设该链表
已知一个带有表头节点的单链表,结点结构为data|next
假设该链表只给出了头指针head。在不改变链表的前提下,设计一个尽可能高效的算法,查找链表中倒数第K个位置上的节点,K为正整数。若查找成功,输出该节点的data值,并且返回1,否则,只返回0. 假设该链表