摘要：
题目 给定两个可能有环也可能无环的单链表，头节点 head1 和 head2。请实现一个函数，如果两链表相交，请返回相交的第一个节点，不相交返回null。要求：如果两链表长度之和为N，时间复杂度为O(N)，额外空间复杂度为O(1)。 题解 首先判断两链表有无环，如果有环则求出入环点 如果两链表均无环 阅读全文
posted @ 2022-01-19 23:25
hzyuan
阅读(91)
评论(0)
推荐(0)
摘要：
左程云算法与数据结构课 https://www.bilibili.com/video/BV13g41157hK?p=2&spm_id_from=pageDriver 题目 一种特殊的单链表节点描述如下 class Node { int value; Node next; Node rand; Nod 阅读全文
posted @ 2022-01-19 01:37
hzyuan
阅读(65)
评论(0)
推荐(0)
摘要：
左程云算法与数据结构课 https://www.bilibili.com/video/BV13g41157hK?p=2&spm_id_from=pageDriver 题目 给定一个单链表的头节点 head，节点的值类型是整型，再给定一个整数 piovt 。实现一个调整链表的函数，将链表调整为左部分都 阅读全文
posted @ 2022-01-19 01:08
hzyuan
阅读(63)
评论(0)
推荐(0)
摘要：
回文是指不管是顺序读还是逆序读，读出来的都是一样效果。例如 12321 和1221 都是一个回文序列 判断一个单链表是否是回文链表可以构建一个栈，把链表结点依次入栈，然后再出栈与链表对比即可。这种方法是比较容易想到的，但额外空间复杂度是O(N)。 public static boolean isPa 阅读全文
posted @ 2022-01-19 00:35
hzyuan
阅读(47)
评论(0)
推荐(0)
浙公网安备 33010602011771号