AKA丶窝窝

题解

/ 注册

全部文章 / 题解（共5篇）

链表内指定区间反转

1.借助栈（先进后出）借助栈达到反转的效果，时间复杂度：O（n），遍历所有结点；空间复杂度：O（n），借助了栈 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; *...

Java 链表栈

2021-10-02

0 661

链表的奇偶重排

1.借助栈借助栈存偶数次序和奇数次序的结点，再合并到一个链表，时间复杂度：O（n）；空间复杂度：O（n）import java.util.*; /* public class ListNode { int val; ListNode next = null; public ListNode...

Java 链表栈

2021-09-29

0 560

链表中的节点每k个一组翻转

1.借助栈（利用后进先出的特点进行反转）时间复杂度：O（n2），如果反转长度刚好为整个链表，循环就会达到n2；空间复杂度：O（n），借助了栈。import java.util.*; /* public class ListNode { int val; ListNode next = nu...

Java 栈链表

2021-09-27

0 419

两个链表生成相加链表

1.暴力：将两个值用两个整数存起来，相加，再StringBuffer类型完成反正，再转换为字符串，最后存到结果链表中，时间复杂度：O（n），总体上还是一个循环；空间复杂度：O（1），但是会超过int类型的最大，而得不到正确结果import java.util.*; /* public class ...

Java 链表栈

2021-09-25

0 496

删除链表的倒数第n个节点

1.暴力解法直接计算链表长度，再遍历到要删除的位置，时间复杂度：O（n），遍历结点，空间复杂度：O（1），辅助空间为常数级。import java.util.*; /* public class ListNode { int val; ListNode next = null; } / ...

Java 双指针链表

2021-09-17

0 416