交叉链表练习

最新推荐文章于 2024-05-01 10:28:08 发布

原创

最新推荐文章于 2024-05-01 10:28:08 发布 · 375 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#交叉链表找结点

这篇博客介绍了如何寻找两个交叉链表的交汇节点。通过计算链表的长度差，确定移动较短链表指针的步数，然后同步移动两个指针直到相遇，从而找到交汇点。

https://www.bilibili.com/video/av39115738
强烈安利灯笼大神的视频...上面是视频链接…下面截图是灯笼大神视频里的…

今天学了下怎么找交叉链表会和到一起的那个结点，做个学习笔记…
#—

这是个图...
因为不确定list1 和 list2两条链表在汇聚到某个结点之前，他们各自的结点数是相同的，所以要求出这个结点数的差值。长的链表的结点数 - 短的链表的结点数 == 指向长的链表的指针需要移动的结点数

如上图p1指针指向 “1”结点，p2指针指向“7”结点，通过一个求链表中结点个数的函数得到 list1的长度为6，list2结点的个数为4。6-4=2 ，这时候将p1指针向后移动2个结点。
这时候p1和p2 同步进行移动即可到达汇集的那个结点…

#include<stdio.h>
#include<stdlib.h>

//创建一个链表结点的结构体 没有什么问题
typedef struct {
   
   
    int value;
    struct Node *next;
} Node;

//这个函数是用来返回链表长度的 没有什么问题
int get_list_length(Node *list)
{
   
   
    Node *p = list;
    int length = 0;
    while( p != NULL )
    {
   
   
        ++length;
        p = (struct Node *)(p->next);
    }
    return length;
}

//移动结点用的，先看下面一个函数再看这个
Node *