摘要: 问题:判断两个列表是否有相交的元素,若有,找出相交节点。 这题也是一道基础题,看了自己的列表知识还需要巩固下才好。 分别求出两个列表的长度 len1, len2 ,以及他们的长度差异 diff 阅读全文
posted @ 2015-12-31 02:25 TonyYPZhang 阅读(829) 评论(1) 推荐(0) 编辑
摘要: 问题:给定列表表头,删除列表中值为 val 的元素。 比较方便的方法是,每次比较 p->next->val 与 val ,当相等时跳过 p->next 即可: p->next = p->next->next; 阅读全文
posted @ 2015-12-31 01:27 TonyYPZhang 阅读(491) 评论(0) 推荐(0) 编辑
摘要: 问题:只给定单向列表中的一个节点,从列表中删除该节点。 删除列表的某个元素,只知道根据头节点,和待删节点值,遍历搜索到相同值,将其删除。对于给定节点从列表中删除,没有思路。在网上看了讲解,原来这个是列表的基本操作,O(1) 时间即可完成。看了 阅读全文
posted @ 2015-12-31 01:10 TonyYPZhang 阅读(393) 评论(0) 推荐(0) 编辑