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