习 题 答 案 习题一答案 一、选择题 1. 软件的主要特性是(A B C)。 A) 无形 B) 高成本 C) 包括程序和文档 D) 可独立构成计算机系统 2. 软件工程三要素是(C D)。 A) 技术、方法和工具 B) 方法、工具和过程 C) 方法、对象和类 D) 过程、模型、方法 3. 包含风险分析的软件工程模型是(A)。 A) 螺旋模型 B) 瀑布模型 C) 增量模型 D) 喷泉模型 4. 软件工程的主要目标是(C)。 A) 软件需求 B) 软件设计 C) 风险分析 D)
链表中倒数第k个结点(python)
题目
输入一个链表,输出该链表中倒数第k个结点。
思路
用两个指针,指针p、q最开始都指向 head,p 先向右移动 k 位,然后 p 和 q 再一起同步向右移动,当 p 到达边界时(p指向空), q 正好指向了倒数第 k 个结点
做完这些还不能通过牛客网的测试,因为出现了 k 会大于整个链表长度的情况,因此在 p 向右边移动的时候做出判断,如果在移动到 k 位之前 p 就已经到达边界了,那么直接返回空即可
代码
class Solution:
de