20180811 多益网络

15选择4填空4简答1编程

1、深度优先算法与广度优先算法的原理和用到的数据结构

2、将多叉树转换成为二叉树的步骤

3、哈希、链地址法

4、如何判定两个单向链表是不是交叉链表

5、关系数据模型三要素

 

给定一个单向链表和整数n，删除该链表倒数第n个节点，返回链表头节点。这里假设n是合法的。例如：给定单向链表为1->2->3->4->5，n=2；删除倒数第二个节点，输出为1->2->3->5。

struct ListNode{

int value,

struct ListNode* next

}