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

}

posted @ 2018-08-13 16:12  Kxzh  阅读(194)  评论(0编辑  收藏  举报