一个链表题,了解一些C#相关

leetcode.2032(剑指offer.52)

C#中的Add方法:将元素添加至当前列表

C#中的Contains方法:判断当前元素是否存在于列表中

public class Solution {
public ListNode GetIntersectionNode(ListNode headA, ListNode headB) {
ISet<listnode> visited = new HashSet<listnode>();</listnode></listnode>
//设置了一个集合,ISet?定义了一个新的哈希集合
//遍历链表A进入哈希集合
ListNode temp = headA;
while (temp != null) {
//只要不是空链表
visited.Add(temp);
//C#中的Add方法?Add向visited中添加新元素
temp = temp.next;
//指向下一个结点
}
temp = headB;
while (temp != null) {
if (visited.Contains(temp)) {
return temp;
}
temp = temp.next;
}
return null;
//一旦遍历到相同节点,就返回temp,没有交集就返回null
}
}

关于C#中的集合相关问题:https://blog.csdn.net/ceclar123/article/details/8655853

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务