Skip to content

Commit 7b21952

Browse files
committed
feat: add golang solution for lcof problem 17 18
1 parent a4d7b20 commit 7b21952

File tree

4 files changed

+72
-0
lines changed

4 files changed

+72
-0
lines changed

lcof/面试题17. 打印从1到最大的n位数/README.md

+19
Original file line numberDiff line numberDiff line change
@@ -52,7 +52,26 @@ var printNumbers = function(n) {
5252
};
5353
```
5454

55+
### Go
56+
57+
```go
58+
func printNumbers(n int) []int {
59+
d := 10
60+
for i :=1; i < n ; i++ {
61+
d *= 10
62+
}
63+
res := make([]int,d-1)
64+
for i:=1;i < d; i ++ {
65+
res[i-1] = i
66+
}
67+
return res
68+
}
69+
```
70+
71+
72+
5573
### ...
74+
5675
```
5776
5877
```
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,11 @@
1+
func printNumbers(n int) []int {
2+
d := 10
3+
for i :=1; i < n ; i++ {
4+
d *= 10
5+
}
6+
res := make([]int,d-1)
7+
for i:=1;i < d; i ++ {
8+
res[i-1] = i
9+
}
10+
return res
11+
}

lcof/面试题18. 删除链表的节点/README.md

+25
Original file line numberDiff line numberDiff line change
@@ -114,7 +114,32 @@ var deleteNode = function(head, val) {
114114
};
115115
```
116116

117+
### Go
118+
119+
```go
120+
func deleteNode(head *ListNode, val int) *ListNode {
121+
res := &ListNode{
122+
Val: 0,
123+
Next: head,
124+
}
125+
pre := res
126+
cur := res.Next
127+
for cur != nil {
128+
if cur.Val == val {
129+
pre.Next = cur.Next
130+
return res.Next
131+
}
132+
cur = cur.Next
133+
pre = pre.Next
134+
}
135+
return res.Next
136+
}
137+
```
138+
139+
140+
117141
### ...
142+
118143
```
119144
120145
```
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,17 @@
1+
func deleteNode(head *ListNode, val int) *ListNode {
2+
res := &ListNode{
3+
Val: 0,
4+
Next: head,
5+
}
6+
pre := res
7+
cur := res.Next
8+
for cur != nil {
9+
if cur.Val == val {
10+
pre.Next = cur.Next
11+
return res.Next
12+
}
13+
cur = cur.Next
14+
pre = pre.Next
15+
}
16+
return res.Next
17+
}

0 commit comments

Comments
 (0)