假设某个单向循环链表的长度大于1,且表中既无头结点也无头指针。已知s为指向链表中第s个元素,试编写算法

Sample Input51 3 2 7 53Sample Output1 2 7 5
2025-05-09 02:55:39
推荐回答(1个)
回答1:

如果循环链表没有头,那么哪一个链结是0号元素呢?第s个元素就应该是从0号元素往后查找,将0号算在内沿着指针指向的目标访问s次就可以查找到第s个,第s个元素的编号就是第s-1号。那么0号结点就是头结点,指向它的指针就是头指针,怎能没有头结点和头指针呢?
有的头结点是另一个意思,就是头结点当指针用,next指针指向第一个节点。本质上还是头指针。