许诗宇的博客

题目及用例及linklistpackage pid019;public class LinkList { public class ListNode { public int val; public ListNode next; ListNode(int x) { val = x; next=null; ...

题目及案例package pid234;/*回文链表请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true进阶：你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？*/import pid234.LinkList;import pid23...

题目及用例package pid141;/*环形链表给定一个链表，判断链表中是否有环。进阶：你能否不使用额外空间解决此题？*/import pid141.LinkList;import pid141.LinkList.ListNode;public class main { public static void main(String[] args...

题目及测试package pid003;/*无重复字符的最长子串给定一个字符串，找出不含有重复字符的最长子串的长度。示例 1:输入: "abcabcbb"输出: 3 解释: 无重复字符的最长子串是 "abc"，其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 无重复字符的最长子串是 "b"，其长度为 1。示例 3:输入: "pwwkew"...

题目及测试package pid160;/* 相交链表编写一个程序，找到两个单链表相交的起始节点。 例如，下面的两个链表：A: a1 → a2 ↘ c1 → c2 → c3 ↗ B: b1 → b2 → ...

题目及测试package pid328;/* 奇偶链表给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。示例 1:输入: 1->2->3->4->...