链表
阳光的颜色
我喜欢程序员,他们单纯固执,容易体会到成就感。面对压力,能够挑灯夜战不眠不休。面对困难,能够迎难而上挑战自我。他们也会感到困惑与傍徨,但每个程序员的心中都有一个比尔盖茨或是乔布斯的梦想,用智慧开创属于自己的事业。我想说的是,其实我是一个程序员
展开
-
单链表环的问题
判断单链表是否有环 使用两个slow, fast指针从头开始扫描链表。指针slow 每次走1步,指针fast每次走2步。如果存在环,则指针slow、fast会相遇;如果不存在环,指针fast遇到NULL退出。原创 2015-04-03 20:35:37 · 617 阅读 · 0 评论 -
判断两个链表是否有交点
/*判断两个链表是否交叉,如果交叉返回交叉节点,否则返回NULL。*/ Node* findCross(Node* head1,Node* head2) { if(head1==NULL||head2==NULL) return NULL; /*将第二个链表变成有环链表*/ Node* tail2=head2; while原创 2015-04-03 20:55:29 · 998 阅读 · 0 评论 -
编码实现链表逆序
Node Reverse(Node head){ if(head == NULL) return head; Node pre,cur,ne; pre = head; cur = head->next;//当前要逆转结点 while(cur){ ne = cur->next; cur->next = pre;原创 2015-04-03 09:53:00 · 670 阅读 · 0 评论