题目描述 Remove all elements from a linked list of integers that have value val. 从链表中删除所有值等于 val 的结点 Example Input: 1->2->6->3->4->5->6, val = 6 Output: 1->2->3->4->5  Python Solution # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solutio...

题目描述 Given two binary trees, write a function to check if they are the same or not. Two binary trees are considered the same if they are structurally identical and the nodes have the same value. 给定两个二叉树，编写一个函数来检查它们是否相同。 如果两个二叉树在结构上相同并且节点具有相同的值，则认为它们是相同的。 Example 1: Input: 1 1 / \ / \ 2 3 2 3 [1,2,3]...

题目描述 Given a linked list, remove the n-th node from the end of list and return its head. 给定一个链表，从列表末尾删除第n个节点并返回其头指针。 Example :  Given linked list: 1->2->3->4->5, and n = 2. After removing the second node from the end, the linked list becomes 1->2->3->5.  Note: Given n will alway...

题目描述 Invert a binary tree. 操作给定的二叉树，将其变换为源二叉树的镜像。 二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5  Python Solution # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: def invertTree(self, root: TreeNode) -> T...

题目描述 Enter a linked list and output the kth node from the bottom of the list. 输入一个链表，输出该链表中倒数第k个结点。  Python Solution 分析： 利用快慢指针，快指针先走 k 步，慢指针再走，一直到快指针到头。两者保持距离为 k ，但由于最后一次快指针到头了，慢指针仍然走了一位，所以两者相距 （k - 1）个单位，实现倒数第 k 个结点的目的。 需要注意的是，判定条件为：1.链表是否为空 2. k 的值是否为正 3. k 是否小于链表长度。 代码如下： # class ListNode: # def...

题目描述 Given an integer (signed 32 bits), write a function to check whether it is a power of 4. 给定一个整数（带符号的32位），写一个函数来检查它是否为4的幂。 Example 1:  Input: 16 Output: true  Example 2:  Input: 5 Output: false   Python Solution **分析：**由题目易得知 4 的幂一定是 2 的幂，所以在上一篇LeetCod*231 Power of Two的基础上对代码进行改动。 solution 1 继续进...

题目描述 Given an integer, write a function to determine if it is a power of two. 给定一个整数，写一个函数来确定它是否是2的幂。 Example 1:  Input: 1 Output: true Explanation: 20 = 1  Example 2:  Input: 16 Output: true Explanation: 24 = 16  Example 3:  Input: 218 Output: false   Python Solution class Solution: def isPowerOfTw...

hostapd中beacon流程  ieee802_11_build_ap_params()  - ieee802_11_set_beacon()  -- ieee802_11_set_beacons()  --- handle_assoc() --- hostapd_2040_coex_action() --- hostapd_intolerant_add() --- update_ht_state() --- ap_ht2040_timeout() --- wap_supplicant_ap_update_beacon() --- ap_free_sta()  -- ieee802_11_...