【第一天】剑指offer，每日一刷

前几天刷题发现题目非常多，我觉得剑指offer这个合集不错，题目的数量也相对少些，决定开始刷这个合集，每天不定数，但至少要刷一题

1.数组中重复的数字

func findRepeatNumber(nums []int) int {
	sort.Ints(nums)
	var res int
	for i := 0; i < len(nums)-1; i++ {
		if nums[i] == nums[i+1] {
			res = nums[i]
			break
		}
	}
	return res
}

简单的很，没啥好说的

2.替换空格

还是简单题

func replaceSpace(s string) string {
	return strings.ReplaceAll(s, " ", "%20")
}

3.从头到尾打印链表

这一题也不难，但是我确实要学习一下链表这种结构

func reversePrint(head *ListNode) []int {
    ans := []int{}
    for head != nil {
        ans = append([]int{head.Val}, ans...)
        head = head.Next
    }
    return ans
}