摘要: 4. 61_链表旋转 /* 给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数。 */ public ListNode rotateRight(ListNode head, int k) { if (head == null || head.next == null || 阅读全文
posted @ 2020-09-26 19:21 SSunSShine 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 3. 25_k个一组翻转链表 /* 给你这个链表:1->2->3->4->5 当 k = 2 时,应当返回: 2->1->4->3->5 当 k = 3 时,应当返回: 3->2->1->4->5 */ /*方法一*/ class Solution { public ListNode reverse 阅读全文
posted @ 2020-09-26 19:20 SSunSShine 阅读(56) 评论(0) 推荐(0) 编辑
摘要: 2. 19_删除链表倒数第N个结点 /** *给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 * 利用两个指针 o(n) */ public class Solution { public ListNode removeNthFromEnd(ListNode head, int 阅读全文
posted @ 2020-09-26 19:19 SSunSShine 阅读(47) 评论(0) 推荐(0) 编辑
摘要: 1. 2_两数相加 /* 输入:(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出:7 -> 0 -> 8 原因:342 + 465 = 807 */ class Solution { public ListNode addTwoNumbers(ListNode l1, ListNod 阅读全文
posted @ 2020-09-26 19:17 SSunSShine 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 2. 387_字符串中的第一个唯一字符 import java.util.HashMap; /** *给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。 * Hash o(n) */ public class Solution { public int first 阅读全文
posted @ 2020-09-26 19:14 SSunSShine 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 1. 1_两数之和 import java.util.HashMap; import java.util.Map; /** *给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数并返 *回他们的数组下标。 *你可以假设每种输入只会对应一个答案。但是,数组中 阅读全文
posted @ 2020-09-26 19:11 SSunSShine 阅读(92) 评论(0) 推荐(0) 编辑