# 第十六周ARTS总结
# Algorithm
1ms | 10.52% Run time
35.9MB | 100.00% Memory
public ListNode removeNthFromEnd(ListNode head, int n) {
List<ListNode> listNodes = new ArrayList<>();
// 将ListNode转为List集合
listNodes.add(head);
while (listNodes.get(listNodes.size() - 1).next != null) {
listNodes.add(listNodes.get(listNodes.size() - 1).next);
}
if (listNodes.size() - n - 1 >= 0) {
ListNode previousNode = listNodes.get(listNodes.size() - n - 1);
previousNode.next = previousNode.next.next;
} else {
head = head.next;
}
return head;
}
static class ListNode {
int val;
ListNode next;
ListNode(int x) {
val = x;
}
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
# Review
# Tip
- 通过
activity-alias可以为某个Activity设置一个快捷入口
# Share
暂无内容
← 第十五周ARTS总结 第十七周ARTS总结 →