zoukankan      html  css  js  c++  java
  • 【leetcode】【单链表】【142】Linked List Cycle II

    #include<iostream>
    using namespace std;
    
    struct ListNode {
    	int val;
    	ListNode *next;
    	ListNode(int x) : val(x), next(NULL) {}
    };
    
    class Solution {
    public:
    	ListNode *detectCycle(ListNode *head) {
    		ListNode* slow = head;
    		ListNode* fast = head;
    		while (fast&&fast->next){
    			slow = slow->next;
    			fast = fast->next->next;
    			if (slow == fast){
    				ListNode* cur = head;
    				while (cur != slow){
    					cur = cur->next;
    					slow = slow->next;
    				}
    				return cur;
    			}
    		}
    		return NULL;
    	}
    	ListNode* createList(ListNode* head){
    		int numOfNode;
    		int value;
    		cout << "please input number of listNode:";
    		cin >> numOfNode;
    		cin >> value;
    		head = new ListNode(value);
    		ListNode* cur = head;
    		for (int i = 1; i < numOfNode; ++i){
    			cin >> value;
    			ListNode* temp = new ListNode(value);
    			cur->next = temp;
    			cur = temp;
    		}
    		cur->next = head->next;
    		return head;
    	}
    	void printNode(ListNode* head){
    		ListNode* cur = head;
    		while (cur){
    			cout << cur->val << " ";
    			cur = cur->next;
    		}
    		cout << endl;
    	}
    };
    
    int main(){
    	ListNode* head = NULL;
    	Solution solution;
    	head = solution.createList(head);
    	//solution.printNode(head);
    
    	cout << solution.detectCycle(head)->val << endl;
    
    	system("pause");
    	return 0;
    }

    参考:http://blog.sina.com.cn/s/blog_725dd1010100tqwp.html


  • 相关阅读:
    华为设备SNMP配置
    Linux CP直接覆盖快速操作
    CentOS7快速安装PHP7.0指南
    Linux SSH免密码登录配置
    this的指向
    分页的模块layui
    multer中间件
    ajax实现图片上传
    MVC模式、加密、jsonwebtoken
    mongoose与express
  • 原文地址:https://www.cnblogs.com/ruan875417/p/4558325.html
Copyright © 2011-2022 走看看