data structures - Checking if the linked list is circular -


i reading tortoise , hare (slow , fast runner) algorithm here, don't understand why it's considered best solution.

wouldn't less time consuming this:

  • save root node

  • travel through linked list

  • at each new node, check if it's root node.

just realized circular list doesn't need connecting head. can have loop somewhere in middle. makes 2 "runners" necessary.

but if checking explicitly "snake eating own tail" kind of linked list, enough check equality of pointer root node, suggested before


Comments

Post a Comment

Popular posts from this blog

asp.net - Session has Expired in IE 10,9,8 -

my source application embeds third party application in source application iframe problem when use scenario in ie 10,9,8 on first request session has expired on consecutive request works fine. cant understand issue because in firefox , chrome , safari working fine , on ie working fine on first request gives session has expired error. scenario: source application post form third party application , in return put result in iframe of source application . application developed in asp.net can 1 me how can issue solved. browsers handle cookies differently in iframe situations. think this comment describes you're seeing.
Read more

PHP Error "Undefined index" -

hello i'm trying login system working on site , error saying notice: undefined index: user_login in c:\wamp\www\justbetweenfriends\home.php on line 4 . the database works , everthing else works besides error i'm getting now. home.php code <?php error_reporting(e_all ^ e_deprecated); ?> <?php include ( "./inc/header.inc.php" ); echo $_session["user_login"]; ?> full code index.php <?php error_reporting(e_all ^ e_deprecated); ?> <?php include( "./inc/header.inc.php" ); ?> <?php $reg = @$_post['reg']; //declaring variables prevent errors $fn = ""; //first name $ln = ""; //last name $un = ""; //username $em = ""; //email $em2 = ""; //email 2 $pswd = ""; //passoword $pswd2 = ""; // password 2 $d = ""; // sign data $u_check = ""; // check if username extsts //registration form $fn = strip_tags(@$_post...
Read more

C# List<> to xml -

calling list<pc> _pclist = new list<pc>(); ...add pc pclist.. writexml<list<pc>>(_pclist, "ss.xml"); function public static void writexml<t>(t o, string filename) { string filepath= environment.getfolderpath(environment.specialfolder.applicationdata) + "\\genweb2\\adsnopper\\" + filename; xmldocument xmldoc = new xmldocument(); xpathnavigator nav = xmldoc.createnavigator(); using (xmlwriter writer = nav.appendchild()) { xmlserializer ser = new xmlserializer(typeof(list<t>), new xmlrootattribute("therootelementname")); ser.serialize(writer, o); // error } file.writealltext(filepath,xmldoc.innerxml); } inner exception unable cast object of type 'system.collections.generic.list 1[pc]' type 'system.collections.generic.list 1[system.collections.generic.list`1[pc]]'. please help the problem line xmlserializer ser = new xmlserializ...
Read more