qq_28350997的博客

单链表与环的情况1.判断链表是否有环对于这个问题我们可以采用“快慢指针”的方法。就是有两个指针fast和slow，开始的时候两个指针都指向链表头head，然后在每一步操作中slow向前走一步即：slow = slow->next，而fast每一步向前两步即：fast = fast->next->next。由于fast要比slow移动的快，如果有环，fast一定...

链接判断一个链表是否是回文字符串？快慢指针链表reverse考虑是偶数链表还是reverse以后都构造不包含头节点都结果链表其实跟我以前都思路是一样的想法，同样是采用头插入法和分开两个链表的做法情况public void reverse(ListNode head){ ListNode pre =null; while(head!=null){ ...

求链表的公共节点160. Intersection of Two Linked Lists先求出链表的长度， 让两个链表的长度一样的情况，然后逐步推进, 不等的话一直走下去， 直到走到相同的地方情况下如果没有公共公共节点的话，两个节点共同走到空节点，然后直接返回即可/** * Definition for singly-linked list. * struct ListNode ...

114. Flatten Binary Tree to Linked List还是分为三部分的情况，假设分为root, root.left, root.right,假设这两边都是有序的情况，就是类似与于交换进行值即可的情况Efficient Without Additional Data StructureRecursively look for the node with no gran...

@[目录基本结构]((这里写自定义目录标题)描述复杂链表的复制， 首先理解什么叫做复杂链表， 复杂链表就是每个节点有两个指针， 一个指正是指向后面节点的， 另一个指针是指向链表当中任意一个节点的clone /copy a linked list with next and random pointersA linked list is given such that each node ...