发表于 | 分类于
字数统计: 333 字 | 阅读时长 ≈ 1 分钟

**题目描述：**实现一种算法，删除单向链表（中间）的某个节点（即不是第一个或最后一个节点），假定你只能访问该节点。

示例 ：
输入：单向链表a->b->c->d->e->f中的节点c
结果：不返回任何数据，但该链表变为a->b->d->e->f

1
2
3
4
5
6
7
8
9
10
11
12
13
/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
  public void deleteNode(ListNode node) {

  }
}
阅读全文 »

发表于 | 分类于
字数统计: 404 字 | 阅读时长 ≈ 2 分钟

前言

栈有两种实现方式：Stack 和 LinkedList，它们二者有什么区别呢？选择哪个效率更高呢？一探究竟。

阅读全文 »

发表于 | 分类于
字数统计: 249 字 | 阅读时长 ≈ 1 分钟

Egg 框架支持根据环境来加载配置，定义多个环境的配置文件，记录定义多个环境配置文件的方式

阅读全文 »

发表于 | 分类于
字数统计: 274 字 | 阅读时长 ≈ 1 分钟

题目描述：给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。

示例 1：
输入: 1->1->2
输出: 1->2

示例 2：
输入: 1->1->2->3->3
输出: 1->2->3

1
2
3
4
5
6
7
8
9
10
11
12
13
/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
  public ListNode deleteDuplicates(ListNode head) {

  }
}
阅读全文 »

发表于 | 分类于
字数统计: 550 字 | 阅读时长 ≈ 2 分钟

题目描述：给你一个单链表的引用结点 head。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数数字的二进制表示形式。请你返回该链表所表示数字的 十进制值 。

示例 1：
img
输入：head = [1,0,1]
输出：5
解释：二进制数 (101) 转化为十进制数 (5)

示例 2：
输入：head = [0]
输出：0

示例 3：
输入：head = [1]
输出：1

示例 4：
输入：head = [1,0,0,1,0,0,1,1,1,0,0,0,0,0,0]
输出：18880

示例 5：
输入：head = [0,0]
输出：0

提示：

  • 链表不为空。
  • 链表的结点总数不超过 30。
  • 每个结点的值不是 0 就是 1。
1
2
3
4
5
6
7
8
9
10
11
12
13
/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
  public int getDecimalValue(ListNode head) {

  }
}
阅读全文 »