![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
链表
lovey1314
善于思考,具有良好的分析问题和解决问题的能力,对解决具有挑战性问题充满激情,具备优秀的团队合作精神。
展开
-
只知道某个单向链表的中的某个指针,且该指针不是尾指针,如何删除该节点。
基本思想:将该指针的后一个节点的数据拷贝到该节点中,直到该节点变成尾节点,这时删除该节点, 时间复杂度o(n) pseuducode typedef struct node{ void * data; struct node *next; }node_t node *ptr; node *原创 2011-11-01 22:35:37 · 482 阅读 · 2 评论 -
判断两个链表是否交叉,并求出交叉点
有两个单向链表,表头pHeader1,pHeader2,请写一个函数判断这两个链表是否有交叉.如果有交叉,给出交叉点.程序不能改变链表的内容,可以使用额外的空间,时间复杂度尽量小,最好给出两种解.(双重循环的解由于时间复杂度高,不算正解). 基本思想:如果两个链表交叉,那么这两个链表在交叉点之后的节点是完全相同的!! 因此可以用一下的算法判断两个链表是否交叉 1. 分别得到两个链表的最原创 2009-10-27 19:40:00 · 1410 阅读 · 0 评论