![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
链表
dcjhyn
我很平凡,但我有一颗向上的心,不奢求惊天动地,小有成就可以给予身边的人幸福即可
展开
-
判断两个链表是否相交(考虑带环与不带环)
1.不考虑带环的情况,若相交,求交点解法一:如果两个链表都无环,则可以把第二个链表接在第一个链表后面,如果得到的链表有环,则说明这两个链表相交。这里如果有环,则第二个链表的表头一定在环上,只需要从第二个链表开始遍历,看是否会回到起点即可判断。假设两个链表长度分别为m和n,则时间复杂度为O(m+n) 解法二:若两个链表都无环且交于一点,那么最后一个节点一定是共有的。可以先遍历第一个链表,记录最后一个原创 2017-07-17 00:50:13 · 452 阅读 · 0 评论 -
链表翻转。给出一个链表和一个数k,比如链表1→2→3→4→5→6,k=2,翻转后2→1→4→3→6→5,若k=3,翻转后3→2→1→6→5→4,若k=4,翻转后4→3→2→1→5→6
链表翻转。给出一个链表和一个数k,比如链表1→2→3→4→5→6,k=2,翻转后2→1→4→3→6→5,若k=3,翻转后3→2→1→6→5→4,若k=4,翻转后4→3→2→1→5→6,用程序实现Node* RotateList(Node* list, size_t k). 提示:这个题是链表逆置的升级变型。首先理解题意,即将链表分段逆置,每段k个结点,不够k个不逆置pNode* RotateList原创 2017-07-27 17:45:16 · 998 阅读 · 0 评论 -
复杂链表的复制
解题思路:过程分为三步: 首先,遍历链表,复制当前结点currentNode对应的结点cloneCurNode,并将cloneCurNode放置在currentNode的后面,这样就形成一条包含原始链以及复制链的长链。然后,还需将原始链中指针的方向赋予复制链最后,将长链拆分,就得到原始链和复制链了。 /*struct RandomListNode { int label; s原创 2017-07-18 17:16:02 · 155 阅读 · 0 评论