- 博客(2)
- 收藏
- 关注
RSS订阅原创 快慢指针应用(二)——链表排序
使用快慢指针对链表里按内容大小排序：源代码如下： #include #include typedef struct student { int num; struct student *next; }Node; typedef struct student *Link; Link SortedMerge(Link a, Link b); void FrontBackSplit(Link
2016-08-09 17:41:39
597
原创 快慢指针应用（一）
快慢指针中的快慢指的是移动的步长，即每次向前移动速度的快慢。例如可以让快指针每次沿链表向前移动2，慢指针每次向前移动1次。 应用一：判断单链表是否为循环链表让快慢指针从链表头开始遍历，快指针向前移动两个位置，慢指针向前移动一个位置;如果快指针到达NULL，说明链表以NULL为结尾，不是循环链表。如果 快指针追上慢指针，则表示出现了循环。fast=slow=head;fast=fast->next
2016-08-09 17:14:47
1364
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人