cycle detection in list

- 
int HasCycle(Node* head)
    {
       // Complete this function
       // Do not write the main method
        Node * fast = head;
        Node * slow = head;
        while(fast!=NULL && slow!=NULL && fast->next)
            {

            fast=fast->next->next;
            slow=slow->next;
            if(fast==slow)
            {
            return 1;
            }
        }
        return 0;
    }

Comments

Post a Comment

Popular posts from this blog

How whatsapp works

-
Image
How WhatsApp works and how to build a WhatsApp clone? WhatsApp is the most sought after messaging application that has revolutionized the messaging app market and has inspired a bunch of clones and competitors as well. On the flipside, many among those cloning attempts are unable to match the standards of WhatsApp. WhatsApp clones which promise to have similar functionalities as that of the market giant are either a mere email messaging systems showcased as a messaging system or doesn’t use/follow even half of the technical aspects of WhatsApp. In order to come up with a WhatsApp like chat application, one should have a detailed understanding of its functioning mechanism and technicalities. Server side technicalities deployed in WhatsApp WhatsApp is a real-time messaging application, which makes use of Ejabberd (XMPP) server . This server facilitates instant message transfer between two or many ...
Read more
-
Image
Accessing a Home Laptop Remotely from Android November 1, 2010 ↔ no comments Accessing a Home Laptop Remotely from Android Share Tweet + 1 Mail Consider this: You’re on vacation in the Maldives, when your office calls, with an urgent request for some files and information. These happen to be on your laptop, which is at home! If you’ve had a holiday ruined like this, here are some simple steps that help you connect to your remote laptop securely, if you have left it on and connected to the Internet — or if someone at home can switch it on for you. For clarity, we have used a scenario where you have a smartphone running Google Android, and will use that to access your laptop, which is running Ubuntu Lucid. The laptop is connected to the Internet via a broadband connection, and the phone has some wireless access (Wi-Fi, 3G, GPRS, etc) to the Internet. The basic idea in this article can, however, be extended to different operating systems and client devices. So...
Read more

Android N Developer Preview? It's exciting for most of you

-
Image
Android N name: What will Android 7.0 be called? Following Android Alpha and Android Beta, Google has always named its Android OS updates after sweet treats, and in alphabetical order. So far we've had Cupcake, Donut, Eclair, Froyo, Gingerbread, Honeycomb, Ice Cream Sandwich, Jelly Bean, KitKat, Lollipop and Marshmallow. Next in line is Android 'N', sure to be a sweet treat, but Google won't reveal the operating system's full name until the second half of 2016. Google's major Android OS upgrades haven't always come annually, but in May 2015 Google VP of engineering Hiroshi Lockheimer told Fast Company that "As we've grown as a platform, we realize that to some extent predictability is important for the whole industry: developers, manufacturers, operators, and consumers, frankly. So we've landed with sort of a yearly cadence of big releases, so, for instance, one year we release J, the next year we release K, and then the year after th...
Read more