知识梳理---链表
hy3686_1991
这个作者很懒,什么都没留下…
展开
-
链表------两个有序链表的合并
题目描述: 给定两个有序链表,将他们合并为一个新的有序链表。Node* Merge(Node *head1, Node *head2) { if(head1 == NULL) return head2; if(head2 == NULL) return head1; Node *head = NULL; if(head1->data <原创 2016-06-20 10:11:01 · 454 阅读 · 0 评论 -
链表------带环链表的环入口结点
题目描述: 给定一个带环链表,要求找到其环入口结点. 分析: 首先要确定是否有环. 此部分可以使用快慢指针的思想设有指针p和q, 从链表第一个结点开始,p每次移动一步, 而q每次移动两步, 看最终是否会有(p != NULL && q != NULL && p == q) 从而就可判定链表是否有环; 若链表有环,则经过第一步之后p和q都指向环中的同一个结点,现在继续使得q沿着链表移动并进行计数原创 2016-08-08 15:56:12 · 314 阅读 · 0 评论 -
链表------删除链表中所有重复的结点
题目描述: 给定一个排序链表,要求删除链表中所有的重复结点.(例如: 1->2->2->3->3->4 处理后 1->4) 分析: 使用三个指针front、cur、last,初始时,front = NULL;cur = pHead;last = pHead->next;每一次判断cur->val == last->val . 1. 若相等,则last继续向后移动,直到第一个不等的结点或原创 2016-08-08 16:33:43 · 582 阅读 · 0 评论