![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习
西河大鼓忘情水
这个作者很懒,什么都没留下…
展开
-
链表反转的两种方法
给定单链表的头节点head,请反转链表,并返回反转后的链表的头节点。 假设有如图一个链表,因为链表只能通过next里的内容读到下一个节点,所以我们如果想要对链表进行翻转的话就需要将next的内容转化为下图样式: 我们可以用一个prve来储存当前节点的值,然后用一个next来指向下一个节点,这样转移之后就会变成1节点的next指向2节点,2节点指向null,这样迭代下去就可以完成翻转。 /** * Definition for singly-linked list. * public ..原创 2021-11-26 17:05:19 · 3793 阅读 · 0 评论 -
数组中两数之和 有序数组
给定一个已按照 升序排列的整数数组numbers ,请你从数组中找出两个数满足相加之和等于目标数target 。 函数应该以长度为 2 的整数数组的形式返回这两个数的下标值。numbers 的下标 从 0开始计数 ,所以答案数组应当满足 0<= answer[0] < answer[1] <numbers.length。 假设数组中存在且只存在一对符合条件的数字,同时一个数字不能使用两次。 因为已知数组是升序排列了,那么我们可以通过二分法去查找target-x c...原创 2021-11-23 14:57:28 · 97 阅读 · 0 评论