美文网首页
查找链表中点

查找链表中点

作者: Purson | 来源:发表于2020-02-26 08:36 被阅读0次
    LinkNode* findMiddle(LinkNode* head){
          if(head == NULL){
              return head;           //检查空指针直接返回;
          }
    
        LinkNode* fast = head; //定义快指针并初始化
        LinkNode* slow = head;//定义慢指针并初始化
    
      while(fast != NULL && fast -> next != NULL){ //为什么用&&而不是||,因为在odd list中,用||快指针会跑到不知哪里去了。
              fast = fast -> next -> next;  
              slow = slow -> next;
        } //快指针走完了
    
        return slow;
    }
    

    相关文章

      网友评论

          本文标题:查找链表中点

          本文链接:https://www.haomeiwen.com/subject/havpchtx.html