![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构-双指针
xushiyu1996818
这个作者很懒,什么都没留下…
展开
-
leetcode-19-删除链表的倒数第N个节点(remove nth node from end of list)-java
题目及用例及linklistpackage pid019;public class LinkList { public class ListNode { public int val; public ListNode next; ListNode(int x) { val = x; next=null; ...原创 2018-08-28 10:21:11 · 175 阅读 · 0 评论 -
leetcode-234-回文链表(palindrome linked list)-java
题目及案例package pid234;/*回文链表请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true进阶:你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题?*/import pid234.LinkList;import pid23...原创 2018-08-31 14:56:02 · 388 阅读 · 0 评论 -
leetcode-141-环形链表(linked list cycle)-java
题目及用例package pid141;/*环形链表给定一个链表,判断链表中是否有环。进阶:你能否不使用额外空间解决此题?*/import pid141.LinkList;import pid141.LinkList.ListNode;public class main { public static void main(String[] args...原创 2018-09-03 10:39:44 · 258 阅读 · 0 评论 -
leetcode-3-无重复字符的最长子串(longest substring without repeating characters)-java
题目及测试package pid003;/*无重复字符的最长子串给定一个字符串,找出不含有重复字符的最长子串的长度。示例 1:输入: "abcabcbb"输出: 3 解释: 无重复字符的最长子串是 "abc",其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 无重复字符的最长子串是 "b",其长度为 1。示例 3:输入: "pwwkew"...原创 2018-11-02 10:54:37 · 188 阅读 · 0 评论 -
leetcode-160- 相交链表(intersection of two linked list)-java
题目及测试package pid160;/* 相交链表编写一个程序,找到两个单链表相交的起始节点。 例如,下面的两个链表:A: a1 → a2 ↘ c1 → c2 → c3 ↗ B: b1 → b2 → ...原创 2018-11-13 11:32:48 · 271 阅读 · 0 评论 -
leetcode-328-奇偶链表(odd even linkedlist)-java
题目及测试package pid328;/* 奇偶链表给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1),时间复杂度应为 O(nodes),nodes 为节点总数。示例 1:输入: 1->2->3->4->...原创 2018-11-12 13:29:32 · 283 阅读 · 0 评论