单链表
来源:互联网 发布:海关数据库 编辑:程序博客网 时间:2024/05/22 15:47
1.如何判断链表是否有环?
基本思想:设定两个变量fast, slow,变量的初始值都是head节点,fast变量每次走两步(fast->next->next), slow变量每次走一步(slow->next), 如果fast 跟slow相遇,那么说明链表肯定有环。
bool isExistLoop(slist *head){
slist *fast=head, *slow=head;
while(fast && fast->next){
fast=fast->next->next;
slow=slow->next;
if(fast==slow) break;}
return (fast!=NULL && fast->next!=NULL);
}
2.已知单链表的head节点,进行单链表逆置。
基本思想:设定3个节点,p1, p2, p3; p1 = head; p1->next=NULL; 每次都把p2的下一个节点指向p1, 然后将p1, p2, p3都向后移一位,循环进行p2的下一个节点指向p1的操作,一直到p3的下一个节点等于NULL时跳出循环。然后再进行一次p2的下一个节点指向p1的操作,最后将p2的值赋给head节点,完成单链表逆置。
Node * ReverseList(Node *head) //链表逆序 { if ( head == NULL || head->next == NULL ) return head; Node *p1 = head ; Node *p2 = p1->next ; Node *p3 = p2->next ; p1->next = NULL ; while ( p3 != NULL ) { p2->next = p1 ; p1 = p2 ; p2 = p3 ; p3 = p3->next ; } p2->next = p1 ; //这步非常重要,千万别忘了! head = p2 ; return head ; }
- 单链表
- 单链表
- 单链表
- 单链表
- 单链表
- 单链表
- 单链表
- 单链表
- 单链表
- 单链表
- 单链表
- 单链表
- 单链表
- 单链表
- 单链表
- 单链表
- 单链表
- 单链表
- 1063 JAVA大数阶乘
- Windows常用的几个组合键
- JAVA基础加强_高新技术_收获六
- 利用Socket搭建简单的Http服务器
- 给android模拟器赋予root权限
- 单链表
- 【整合】JDK6 + ECLIPSE3.4.2 + TOMCAT6.0.24 + AXIS2_1.4.1 开发环境的搭建
- C++模板使用注意事项
- pentaho安装配置
- 20110411-20110415
- iPhone 尺寸
- win7访问xp您没有权限访问 共享。请与网络管理员联系请求访问权限
- 如何用WORD编辑参考文献
- override与重载的区别