找出单向链表中的一个节点,该节点到尾指针的距离为K
发布于 2022-03-03 11:13:09
找出单向链表中的一个节点,该节点到尾指针的距离为K。链表的倒数第0个结点为链表的尾指针。要求时间复杂度为O(n)。
链表结点定义如下:
struct ListNode
{
int m_nKey
ListNode* m_pNext
}
链表节点的值初始化为1,2,3,4,5,6,7。 输入描述: 该节点到尾指针的距离K输入样例: 2 输出描述: 返回该单向链表的倒数第K个节点,输出节点的值输出样例 6
链表结点定义如下:
struct ListNode
{
int m_nKey
ListNode* m_pNext
}
链表节点的值初始化为1,2,3,4,5,6,7。 输入描述: 该节点到尾指针的距离K输入样例: 2 输出描述: 返回该单向链表的倒数第K个节点,输出节点的值输出样例 6
关注者
0
被浏览
18