摘要: 题目描述: 存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除所有重复的元素,使每个元素 只出现一次 。 返回同样按升序排列的结果链表。 结题思路: 设置单指针,判断当前指向节点的值与其后继指向的节点值是否相同,若相同,则跳过下一节点,将当前指针的后继设置为当前下一节点的后继 需要 阅读全文
posted @ 2021-04-01 17:04 charler。 阅读(68) 评论(0) 推荐(0)
摘要: 题目描述: 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根,其中 x 是非负整数。 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。 直觉解法: 从1到x,判断结果i 使得i*i <= x && (i+1)*(i+1) > x 并且把0 1作为特殊情况分开判断: 阅读全文
posted @ 2021-04-01 15:14 charler。 阅读(85) 评论(0) 推荐(0)