一只弱小的Kid

分类

题解(19)

/ 注册

全部文章（共6篇）

剑指offer -- 两个链表的第一个公共结点

解法1 运用一个map 存储第一个链表的所有结点，然后遍历第二个链表看结点是否存在key中代码 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { t...

剑指offer 树链表

2020-09-05

0 510

删除链表倒数第K个结点

解法可以通过快指针先走K步慢指针先指向head，导致快指针和慢指针相差K个结点，然后快指针移到末尾这个时候慢指针就是倒数第K个结点了。然后在遍历的时候记录下慢指针的前一个结点，用来删除就OK了。思路 import java.util.*; /* * public class List...

剑指offer 链表笔试题

2020-09-04

29 2014

剑指offer -- 判断链表中是否有环

解法快慢指针的解法，一个指针走两步一个指针走一步，如果快指针直接到了null 说明没有环，如果有环的话总有一次结果会让快指针和慢指针相等。代码 /** * Definition for singly-linked list. * class ListNode { * int...

剑指offer 链表笔试题

2020-09-04

60 3775

剑指offer -- 反转链表

解法链表 1->2->3->4我们可以先把当前指针的结点给脱落，将脱落的结点御用头插法重新组成链表就OK了。代码 /* public class ListNode { int val; ListNode next = null; ListNode(i...

剑指offer 链表面试题

2020-09-04

0 517

剑指offer --从尾到投打印链表

解法用递归的方式直接递归到最后一个结点然后添加到list 在一步步返回，。运行时间：12ms 占用内存：9640KB import java.util.ArrayList; public class Solution { ArrayList<Integer> list =...

剑指offer 链表

2020-08-14

0 472

剑指offer-- 链表中倒数第K个结点

解法1 用一个p指针指向 head 然后一直遍历到末尾，得到链表长度len 计算出你自己需要遍历的长度 len-k ；然后在遍历len-k个结点就得到了倒数第k个结点 /* 运行时间：14ms 占用内存：9720KB public class ListNode { int val; ...

剑指offer 链表面试题

2020-08-13

0 451