摘要:
Problem: 反转单向和双向链表 【题目】 分别实现反转单向链表和反转双向链表的函数。 【要求】 如果链表长度为N,时间复杂度要求为O(N),额外空间 复杂度要求为O(1) Solution: 学会使用指针 阅读全文
摘要:
【题目】给定链表的头节点head,实现删除链表的中间节点的函数。例如:不删除任何节点;1->2,删除节点1;1->2->3,删除节点2;1->2->3->4,删除节点2;1->2->3->4->5,删除节点3;进阶:给定链表的头节点head、整数a和b,实现删除位于a / b处节点的函数。例如:链表 阅读全文
摘要:
To evaluate the performance of our first year CS majored students, we consider their grades of three courses only: C - C Programming Language, M - Mat 阅读全文