- 博客(6)
- 收藏
- 关注
RSS订阅
原创 [算法基础] 链表操作-反转链表
题目反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？解题思路方法一 迭代法我们知道，链表的指向是由头节点一直指向尾节点，最终指向null的，我们可以创建两个指针，第一个指针reverse指向null，第二个指针cur.从head头部开始遍历链表，每次遍历都将cur的next指向reverse，同时将c
2020-05-29 18:27:17
168
原创 [算法基础] 链表操作-旋转链表
题目给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。示例 1:输入: 1->2->3->4->5->NULL, k = 2输出: 4->5->1->2->3->NULL解释:向右旋转 1 步: 5->1->2->3->4->NULL向右旋转 2 步: 4->5->1->2->3->NULL示例 2:输入: 0->1->2-&g
2020-05-27 07:29:13
244
原创 [算法基础] 链表操作-删除链表的倒数第N个节点
题目给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n 保证是有效的。进阶：你能尝试使用一趟扫描实现吗？解题思路链表的next指向下一个节点，如果我们需要删除链表中的倒数第n个节点，我们需要知道的是倒数第n+1个节点，删除n+1个节点后继节点后，连接剩余部分即可。假设链表长度为leng
2020-05-25 06:37:58
333
原创 [算法基础]链表操作-两数相加
题目给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> 8原因：342 + 465 = 807解题思路由于整数按照逆序方式进行存储，所以两个整数在最低位已经对齐了，我
2020-05-24 02:08:09
239
原创 [算法基础] Hash-两数之和
题目给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]来源：力扣（LeetCode）解题步骤和思路...
2020-05-22 14:03:07
353
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人