2016年4月29日

单链公共节点问题

摘要: 单链公共节点查询: 给定两个单向链表,计算两个链表的第一个公共节点;若没有公共节点,返回空。 程序实现: 运行结果: 转载请注明出处:http://www.cnblogs.com/gaobaoru-articles/ 阅读全文

posted @ 2016-04-29 15:45 Brainer-Gao 阅读(159) 评论(0) 推荐(0) 编辑

链表划分

摘要: 链表划分: 给定一个链表和一个值key,将链表划分成两部分,使得划分后小于key的结点在前,大于key的结点在后。在上述两部分中要保持链表中的出现顺序。 如:给定:1->4->3->2->5->2 和 key = 3. 返回:1->2->2->4->3->5. 程序实现: 运行结果: 转载请注明出处 阅读全文

posted @ 2016-04-29 14:21 Brainer-Gao 阅读(234) 评论(0) 推荐(0) 编辑

排序链表去重

摘要: 1、排序链表去重(保留一个): 给定一个排序链表,删除重复元素,只保留重复元素中第一次出现的结点。 如:给定:3->4->5->6->6->6->7->8->8->9->10 返回:3->4->5->6->7->8->9->10 程序实现: 当然,同样的想法可以换一种编码形式,再额外使用一个结点: 阅读全文

posted @ 2016-04-29 09:19 Brainer-Gao 阅读(249) 评论(0) 推荐(0) 编辑

导航