C# 单链表和双链表的特点问题

接下来就是递归的核心算法

我们需要额外的两个变量来存储当前节点

> 我们前面学习了顺序表和单链表顺序表有点类似于我们的数组,而链表则用的指针那么 这里问个问题,如果是以前还没有指针呢?前辈先人又是如何来实现单链表嘚呢 答:机智的前人想出了这样的方法:**数组下标...

**问题描述:**编写一个程序找到兩个单链表相交的起始节点,若有交点则返回第一个相交点若无交点,则返回null

思路: 1.哈希表法遍历链表A,将所有元素放入HashSet中遍历链表B,若有重复元素则返回若没有则返回null。


2.双指针法在LinkedList A,B中分别设置两个指针pApB,分别遍历自己的链表若遍历完所在链表,则遍历另┅个链表直至最终相遇;若未相遇,则返回null * HashSet法:遍历链表A,将所有元素放入Set中遍历链表B,若有重复元素则返回若没有则返回null // 遍历鏈表A将所有元素放入HashSet中 * 思路2(链表拼接法):

我要回帖

更多关于 单链表和双链表的特点 的文章

 

随机推荐