题目内容
（请给出正确答案）
面试题：链表中倒数第k个结点
题目：输入一个链表，输出该链表中倒数第k个结点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾结点是倒数第1个结点。例如一个链表有6个结点，从头结点开始它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个结点是值为4的结点。
链表结点定义如下：
struct List Node
{
int m n Value;
ListNode* m_p Next;
};
如果结果不匹配，请 联系老师 获取答案
更多“面试题：链表中倒数第k个结点题目：输入一个链表，输出该链表中…”相关的问题
面试题：合并两个排序的链表
题目：输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的。例如输入图3.7中的链表1和链表2，则合并之后的升序链表3所示。链表结点定义如下：
struct list Node
{
int m _n Value;
listNode* m_pNext;
};
面试题：两个链表的第一个公共结点
题目：输入两个链表，找出它们的第一个公共结点。链表结点定义如下：
struct ListNode
{
int m_nKey；
ListNode* m_pNext;
}；
面试题:反转链表
题目：定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。链表结点定义如下：
struct List Node
{
int m_n Key;
ListNode+ m_p Next;
}；
面试题：从尾到头打印链表
题目：输入一个链表的头结点，从尾到头反过来打印出每个结点的值。
链表结点定义如下：
struct List Node
{
int m_n Key；
ListNode* m_pNext;
}；
面试题:复杂链表的复制
题目：请实现函数ComplexListNode*Clone（ComplexListNode*pHead），复制一个复杂链表中，每个结点除了有一个m_pSibing指向链表中的任意结点或者NULL。结点的C++定义如下：
struct ComplexListNode
{
Int m_nValue;
ComplexListNode* m_pNext;
ComplexListNode* m_pSibling;
}；
面试题：二叉树中和为某一值的路径
题目：输入一棵二叉树和一个整数，打印出二叉数中结点值的和为输入整数的所有路径。从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。二叉树结点的定义如下：
S truct BinaryTreeNode
{
int m_nValue;
BinaryTreeNode*m_pLeft;
BinaryTreeNode*m_pRight ；
}；
面试题:二叉树的深度
题目一：输入一棵二叉权的根结点，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成的一条路径的长度为树的深度。
二叉树的结点定义如下：
struct BinaryTreeNode
{
int m_nValue ；
BinaryTreeNode* m_pLeft;
BinarvTreeNode* m_pRight ；
}
题目二：输入一棵二叉树的根结点，判断该树是不是平衡二叉树。如果某二叉树中任意结点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。例如图6.1中的二叉树就是一棵平衡二叉树。
面试题:最小的k个数
题目：输入n个整数，找出其中最小的k个数。例如输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。
面试题：在O(1)时间删除链表结点
题目：给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除链表结点。链表结点与函数的定义如下：
struct List Node
{
int m_n Value;
ListNode* m_pNext;
}；
void DeleteNode (listNode** plistHead, ListNode* pToBeDeleted)；
