2019年10月22日

求链表的第一个公共节点

摘要: 求链表的第一个公共节点主要思想 有如下两个链表: 有以下两种方法 1. 上述链表,有一种蛮力方法,就是从一个链表中每一个节点,与另外链表中的节点,去比较, 如果从中找到相同的节点,表示有公共节点,这个算法时间复杂度为O(n m),两个链表的长度分别为n,m 2. 如果使用快慢指针,让链表长的指针,先 阅读全文

posted @ 2019-10-22 00:34 盛夏落木 阅读(239) 评论(0) 推荐(0) 编辑

导航