一、题目描述
斐波那契数（通常用F(n)表示）形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。也就是：
- F(0) = 0，F(1) = 1
- F(n) = F(n - 1) + F(n - 2)，其中 n > 1
给定n，请计算F(n)。
示例 1
输入: n = 2
输出: 1
解释: F(2) = F(1) + F(0) = 1 + 0 = 1
大约 4 分钟
一、题目描述
给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即：只能进行节点交换）。
示例 1
输入: head = [1, 2, 3, 4]
输出: [2, 1, 4, 3]
示例 2
输入: head = []
输出: []
示例 3
输入: head = [1]
输出: [1]
提示
大约 1 分钟
一、题目描述
给你单链表的头节点head，请你反转链表，并返回反转后的链表。
示例 1
输入: head = [1, 2, 3, 4, 5]
输出: [5, 4, 3, 2, 1]
示例 2
输入: head = [1, 2]
输出: [2, 1]
示例 3
输入: head = []
输出: []
提示
大约 1 分钟
一、题目描述
给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val == val的节点，并返回新的头节点。
示例 1
输入: head = [1, 2, 6, 3, 4, 5, 6], val = 6
输出: [1, 2, 3, 4, 5]
示例 2
输入: head = [], val = 1
输出: []
示例 3
输入: head = [7, 7, 7, 7], val = 7
输出: []
大约 1 分钟