
链表
文章平均质量分 72
sequenceGO
dev
展开
-
链表的分化问题(C++)
题目: 对于一个链表,需要用一个特定阈值完成对它的分化,使得小于等于这个值的结点移到前面,大于该值的结点在后面, 同时保证两类结点内部的位置关系不变。 给定一个链表的头结点head,同时给定阈值val,请返回一个链表, 使小于等于它的结点在前,大于等于它的在后,保证结点值不重复。 如: 输入:{1, 4, 2, 5}, 3 输出:{1, 2, 4, 5} 思路原创 2015-12-09 21:58:56 · 446 阅读 · 0 评论 -
链表指定值清除(C++)
题目: 有一个单链表。链表中每个节点保存一个整数,给定一个值val,把所有等于val的节点删掉。 给定一个单链表的头结点head,同时给定一个值val,返回清除后的链表的头结点,保证链表中有不等于该值的其它值。 同时保证其他元素的相对顺序。 如:原创 2015-12-09 22:41:26 · 1408 阅读 · 0 评论 -
复杂链表的复制(C++)
题目: 输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点(可以为NULL) )。 要求实现一个算法返回一个链表,结构与输入的链表一致(完全的一份拷贝)。 注: 链表结点结构如下: struct RandomListNode { i原创 2015-12-04 21:15:46 · 3483 阅读 · 0 评论