From 0a1b75320332a216c3e42d87a703b03810fd2e4f Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?Furkan=20T=C3=BCrkal?= Date: Thu, 26 Oct 2017 23:27:02 +0300 Subject: [PATCH] update readme & added image --- linked-list-find-length/README.md | 29 ++++++++++++++++++ .../resources/find-length.png | Bin 0 -> 10515 bytes 2 files changed, 29 insertions(+) create mode 100644 linked-list-find-length/resources/find-length.png diff --git a/linked-list-find-length/README.md b/linked-list-find-length/README.md index e69de29..ea8177e 100644 --- a/linked-list-find-length/README.md +++ b/linked-list-find-length/README.md @@ -0,0 +1,29 @@ +

LinkedList Find Length Source

+ +[What It Is](#what-it-is) + +## What It Is + +For example, the function should return 5 for linked list `[1 -> 3 -> 1 -> 2 -> 1]` + +![Preview Thumbnail](https://raw.githubusercontent.com/Dentrax/Data-Structures-with-Go/master/linked-list-find-length/resources/find-length.png) + + +METHOD 1 (Iterative Solution) +-------------------------- + +* 1) Initialize count as 0 +* 2) Initialize a node pointer, current = head. +* 3) Do following while current is not NULL + a) current = current -> next + b) count++; +* 4) Return count + +> * Input: Linked List = `[1 -> 3 -> 1 -> 2 -> 1]` +> * Output: count of nodes is `5` + +**Algorithm Complexity** + +| Complexity | Notation | +| ----------------- |:---------:| +| `Time Complexity` | `O(n)` | diff --git a/linked-list-find-length/resources/find-length.png b/linked-list-find-length/resources/find-length.png new file mode 100644 index 0000000000000000000000000000000000000000..45029abd9b59b815906286efb5471cd7766d81ad GIT binary patch literal 10515 zcmb_?WmJ^i*EimXh&Xf%Eg+$kL(IScgGftBNw;)4bO>1V01DD6AR*liA~1xcbSpy) zUD7Z-7vBHpS?gKv`{iBh{Xm@SIy=rjXYc*n`&?nq)D%E>=N2u$FaeY=%wZX~f5P3@mNl8*n-ee@_L_EPo^-%xzc~X?!&bt9|`HH2o>^ z#i^X`WQ-^?eAy|CV~DnRq_$@lF7*)a~882 zyIua!dz#OFL63vL37k@(S<1SqXftp86myVMFtjWQ`nxxS_RiCXr_H}faq};IC~QQk zKKJj+L)oiSIk6^U0f^eCRh3`wiEWK?&1MD5ma$)|=W31Yv{ieKAp`}qw;NdFSfhQD=DPb0iXWTqISuFV_ zC%M^0f@+HAflCfZ{T6xMxZCJukg5Fiwc9?cWg~K$e?-N3f%W_;vGc{E%XCLTu*U8V z*NBX|yfecp!objMl;YY{J^A{m{)YNw+i*3XHK{r4BMiJj#hxo1+3-xyM|@3PsIA*M z;5^N3^2(rK9BWeS&YOD8+2Ail;>5zwOpxTZFPBD~|jK#%n z*t5hnx`R2hkUdF$-VB1f!Yy``=t&pD#f@m5&gZ!N{QRsX4`!Pipu${YtkV z9V8D8c*INVg+9|G3-D5AIETpK2hx;HKy>7|aELijG#y~!oY75)<=vaYyj9rqiB>1rsC8w9kd#o+C~)B>Q;fy~ z2a_Cqm%pEc1P*j0T^~dhe~VX#(_Jp8>n-sRUyCl__hqT$ojH3H#>7U2?sS6PIUXpY zx|6{?j)XWlls3k#)Li_$+Xi-;(7*Lrn)-?P&)8P3=_u!oi>YSt~RHhV(K!A3l{@_aK|fR{1Aylppv*jN1S z%By1LxQ}z>rjyZ5TM}#RgPrXByxFIzbtn>QNH%-m`@8Tiy|ynC!;QG21}?22IzDtgkkjR$>qJsQ+={tO?C1Yf=C5ED546ClVy zNprI^pmgKWhe{gBM}28qPTuFwWAZyjBdNz_#8N&V7KcD9XSP08B#GxOaCM}hYa|3V zSHBUZjy>BpYQ?qX8O0d!3SeE+TN`XzcL(kPp>0Pt$g(IeuM6I1nGFoT%Ih#dt^2?< z=FAL0^nE7%FbN_fBlF)w)vvl0J+WMsw+|ljoO;Cpj`B?ZAq^%;$fn}ecz zyvJ4rnyA&mj6t?OW#w301~)M6gH&8t`Ij#o5s!9om(zg{$bo4=1@b7}BE2@YK4c`l zNQ3`5bOwlknP;CQ(Q$Ecg}SBIOe>-wP-I!zqZ(3RJ|DLSis#|O@gn_pcptLZp!yCG zk@-2G^k~pNI`NbDT!TkZJL5!+lVMc38(aLPh=@Vg z9W{^SbRZB2M?xT;PivsTr3TgE9*F|wwY9LnnnZo#NAu{GykJ^k;X;c6hb~`oIUKp= zb!0o&Ai~Ub3-9&u8;Z`lqef$Ud;42AZK{Y@k`6Zco0&dk_%+KfkJG{*N1y)ZM4wFj^Y3;lT>Q7H>IXB{>vdd@tVWWpPK)2V7~;PpPmkPIM38Xf|_j?JHr0pea*>vzXfRI zEubWY2G+@2$yjSQ!U;9#A07R)h54Nd28?)W|1r~0pJ^Y<**MKZu*K8m@mlsPe{i-Uj@ zA;Ssr^z^hITdr#lAuTnmjdI!*6cn690;=5022Zr)opHci=I;|y?Yp|Ut?dDicZ8BU z5=8@X5s&>VO&)afbhV2xGoN;EmQ5~^p1&{5IDeS22F z%Dv{0UIY?_LcNfAm{nHxq2$%i93@9ZYwP}GxmC?zFarZa;Nh5Vq0Y@yNUi6VLBl=` zpMm3S-N&sDZ$J#t(Nq^eN>2g`R6x?;`qt^k-BZ<|>$T%HD+eb(tlN&}lN(FS#M8Zb z{FqBK2CSZeNCT$2LIn)qGrp0@;MgmHsSn|b%F5Y1Fk#^rGJ--L>)P-H!H&tPsibSB z`{|N?6;4U4<#}$bXb%}(wKAt9X%xqMa3NWTp8cnX=+%KVOPR0lN{mPZJPO5#6;K<& zC8=gJg73h}w;|72L(50+p((O>6i{(2#$s(XR<|JWWEMqF$Sey0HnO@=U>>P|HMihp z?a&Llht>orLrWMT&jZ|-Zvv{Hb|hZBN|E%dDKCf21dvSP6!Xey`J z>t&$|E#KF~fGHzr1+25ju5}Va{}1!jxHvhR&$mbzyFGXRRkyyrUS#Kie3jiu@K$~> zAo4I`@ACY3jdxUe=PVc;A%laAkBwRV%ZUpu>*FJq7HW|#@$X_Z^!2BJfDfl_lP_dN z?{FT?GYgd_H5;kMb0G#wE#3)c1wc4sVq&ne9m*LAR2D|QJ3D1xBqgm$_fv(i7pU!) z*7{YN3S&We-4ZB-6U#f=#S+*j?{mFe8q2q8vL0(cgCcu{(48#@mxwLD^s8|aF6qY}IHKRm> z>HWktz%$5DRmP&RV67*^FtU0TE=7|bS{qDvIA<$^g-9=~t1pQ2N{c${1pdG$>r(DzTV!tzBT z?{Hk911fC3*{@O~sq>`mT?SV}6i2I?YIKxJq1ii4g}>gUp^XYl?qXkdvu0$lEWljp zYHNJ4&F=FH-WVO=kCiH8X*qq++E_9wf_5*VchrX3pbOMf6Y4<@ws{Lbd+M5F-}Dp{ zYdmDZ(4VFs@DDmgf|c)yh{O%ZB_$;dBYP|^u9l4SXwBxQrM;ex_Ad!SImO+V?STy( zkh{w)kq813pia3GAs775s^g#O+bYxI>x1E8Pj$1wERw#TKt15JDC}f8JJUyXl&SU# zy>M}5gq?yyGxE4%QZKDr3T;^9Xf7itpO-!Pf!D(5)p5qgh}a;LnqBQ+aOuwq7AG2{ z#^E5!VJSVs&nJq$>jW@|qhfq`csSO*BTFsXdMlU`5UMD@z>~FT2@HDA*v?_&(A4S1CPd2A29Tm}7_fPThG;~BHB)KWB zC}aUK3#R5s2KLjhVEri$GGA^<$Pfd88-w6LELDbmxk^N?ZN2;aqk8j@90S)>yiRyi zA9y)9Ie)I@>sMNTY?Jgm8tQLA*Dad#BDJ~@sfT63HNM46UDZd^t1(<5WD!GgKZLF^ z!(ZVY`5M{S&?06b{y(O)Rf?AuMck6Uf9@>|{INXktQ&P`*cesg4^D=*ex0>M-^nQ` z&_8%6ves3{y@+SQOBB?hr!ih?dIdPvQ1k{PCda+e$|Sa-eh`a+WY^Aoavrz^GOl6# z(f47G_UZc)qjZR;mlszGM}@YDNqRQb+`J{m@U`;zAsX<;C#VG=fHH`CZhjC&3n;3d{#a~Mvf=U{SXER^?=$@+ ztIIzK<_Rw-C`d@4y#zx7-W@+eOaERmPVI6aR)H^sTggy7Mt%7k!+Dcl?aVB!5#2SM zDiJ%mC@cqdfhQ%g)O$TcNr3#zaaMK!|==Mbstt!-3WsIH&pI=fWwGJg- z@9FkPUUYi;{B1gREif27ME8K0nE0;+;|DiT4klok;nvP40oY;HB($iQ`QYv2uq^_N zA;FaF>iv!v3lZH740{qQ@@h5rkC}U=(EC1V01ju(!PebfcvC2R_H6PF1*YI*!lKnd z8b=p6K>^1oVTzgkb>?~Il!}@rM$Jq{J37uKxZ(H=ti7J|+()~5r$LY>yXJ7FYS-nb zf{FnZBmMBsx}{;a!9&_U@kxIp^*>0X2OAWmgf`i)jhCgaaPu z;^G2l2cmQ3Lg3Zh*jSwNQ!%t$n<*h5CnTN03zh;>`WFt!0~8(`G--vmF4JR_QIyd) z`M2z(o*SCY&LiC^XMQg=MqfCXjfJ=&KK4cx5Lcu2lv{louO|QUvB?KZ6pvQZVsvp!gPR<7J5J=P#3h4vI|Uu}0pSq| zIki(;&FZ$>+rxDA)V+Yv^bC?-9;_UFnUFJ0TLwy{(AK1Z)(0OL|N1*%)xEWmyfydH zlRZpN<|or>ZJoqqO8+&ap5kJdSi;J>Xk-f5+9tzyj)xsmsCj1kFRVe$S};;jJmLB( zjpO>uqK~<0ZrQk!$C0}><6Y-%8qAHo7J&lUpxbmi+psA8w|BKBEqfJz9EGWllH;rV#CRL$5$gy_jw+UpM2HK|GUznKxpI2&Vy3O1ixE{_ar z-h}{w2Laihs^m%wGN^mWI-{W)98LEly~)BTo|iXvu6elhO8_KS>lpxyt7>Yj#l8Om zGfc8g%|s?C$FmAwLjL;9e^<$R9U4SB*=n5UdOfwTF81*9a5Hv%Z&9r>z;0<8J}=N&Y6Jw6_%%6&B)OuThK)%CO2-I&ZStftJDd8r+I? zcn@VtyN6FlV_R=tV^n%eQc_arpKCno8VYF+=p7#Z_}|>Fv%$nwaP8N}f2EtYyh<{< zVtA@@58bQWZ}Dn<^nvT8%ZZ`PwIS#*6PMHPuWhLQ>ufb6a8jZ4UzIq!d9AEmd_4rN zq4W-sk$|M-2FEo88Rpx!$JY$1iT2MsSqoFmKB@rw7;Y~<9JwWNcykm$WWrBAEYZDs#yt@Sg4)qZ2IAt#x z2G%$`5e*7f(tRU7oRtX;R<0!R-SM1x);93s5(J_!EZHmZOh+S&KR&7 zVJeM6njcv;hR`~)m{j>;?b4`p6%`75T`NnOm3Ln%HZ$v}goKY&xQHQMBCh^uSU6i? z-bO;GdIv)aIlIG@?msd*CF#sztbVW7qDl-|&a=@ODY&nK3yz8F}83PUf|HD(2)2 z4PCTKm13_3kA{p3TbWJ5RtDJ*h%NjVj}p)NoL7bC z{!IV&M~=7N@3KxfAnGF)eKoi;WIWUEgr@ZgyMdFHE|RWO6HB5XbNCSo#ewjSU^DUyavVoWHGUtui zXh?ee$lJig4atJAjb4}St}^kph(4!rSz(1T*jV z3)qWClw(Ja#{-*JJ>2LQq<#hZWkqe*T}}*$=Rpbk$7xi~y8RPKuQsH0PT6a_MXr#7 z+gJ(duAc9reQUn@hyKH-Ej$;iRb`cvsr%f~pzFK4cMV;2yKVL$g=|vemMV71!rq3s z720S1u$r=8y}86^$<7X~{$z&I(1`Yy#tOX==keg2n@2_5=5nsVrE_ja@43IP{p^na zr?N$wHs>^RzZF74Tihh5PgY%0+1_9}QVLht0jpW6sJZ-jtLrnkwqkMiIX1v@=69A& z{?uI;M_5D9CDxPQ@1HdtBI0e1t?f z-x-v0vK=m0f6k%{T{aDUtYSZ|oZ_i(>|Q(Ywy;%$N|bTzfIqlOd!o-c)|?%R9!|8@UUk&;Ly4aeCgGeyg-4 zF;9m1+U-YZZTiUBu4_QH`lhw9(FZ%@L|IV^R zP3*)x-f)-%hPHh9Amn0X$GDs&hzwQhG83K zm~d00)cVh@OXLkmI2!^OR&TnbGF1(;d8?X+wDGyjvicE6yleGjn(1@uF&fU`8E61E zS|z5n)NJTVA)YRk9&O`(EjKfD9Uhnnv72q3bpN{OHORXH+|GqP00lFo)@g0i{=9m( zHApg*tEMWcJT_2L^XQ$6m|y!F#0KLD{EHMqY}iU=Be}8Q0Kb*UB*$FJ^LKM&QT3qu z(eX)6b!smPe;30N{TLOxt@lu#V{@8q`w$5foRC`*^UCHoO&pti?Ar!i~+n5vq5S5%IsW zxk?R8Jn5ms98hk|+%5E~IVPNVx4$cR9Rz7zqLEJ)qpeLaGvb5b^=8M^oqc2rPozMy z*Gs{CukGx5B3`Q?f+KmG5Qj!phQ-Uyn+xh8=^0rVQIotCXM6MgwX#Ee#=CyL{PbJR z`GNWB&dZVg+t%>6ME?9mj~c3ecH8(mobRQ534nR%SeYxGy}Ll6ey)d9%Y6-3t{mAP ziP_g0QC5CvpVkpil_$mPooe(U-Dvm3Jiwl0POc?y zUg!C9ow((MgipA0teuXXoRYZ@q~1}3qw%GWm{?t1epX#(DoT4P;bX*v??2SnH$l>< z>u)1o^ZxJeAplYT_YWohKfK620ZWyqTf?1d2wdXpJAdi~&RO|sE9oyKxgauNBdPvu zO-WiRE%n+RB*0PkW(q=|gl$#PRl0lB(N<%{4-We02d5w|ab_Y8XF0>{@o=k(8xKO^ zj~qu6d#nvF!l%9&Qv3N&WpkY0w7094O1Zw(+lAjjAy2k7(oQTyOxNg3!d zT)fRO|KS;dTrV)^J6T-2Ow?;bhi)_pTkF^ty$hoUct5vKu127!y8w`D@qw()aM3L!Mhj%<;&a#lP}O?skwDNz&no z`qd485RJ2^5|yzDH*Yj@vfNC2f*%8e%UWxP$%kLIqzL+&9jj?wsgU2X3}6~qRo zMH)cN2=Ar3q&$lE-?O|2=VBY&8ANQF57P`biaEm}`idc?B}#iV z@j-1*%)jT7WRa%Wd9976vMhNd;UYKiT|sf?Av7fSX6Q#qLUMK?{I1CpEv$5FWkK37 zZ$zLwAH89BDM3;|<6T(>ID5Rf1cfnHju)L)BU=unVLapmZuGJXV z!pQEZ;5h}yhKE$S=a>6R%25s_tt)*_IOc_lOcoWtvDG?Hhxe9HgR`sia}K~^CZ zjkv(}SLq|KIey=5J^g_4cBA3nhw@kCrm1mzqB8CkDLz|6+QViuJ z$Mt9oOWB57%=$}-MO$0cdT_AQ8`DlAzTn%jO8Nf`H~NA7!qroc937rOi^ea|nCQ#b zhz@j@pqwML<7ii{td>`3<6G9ve?6(Sn!d0ysbG)#&yfsAwqUrNlEW-S2Gb(73%k{? zMo^pi3vyomuSFqIv!7XgZ|T;WYRVc)&|tPR8WMiKsd8vF2sN16h*f<<@I4XZ5`oO* zm|Cpc8xL|fWYnRirjC=S_;{Gd9|&TE9i>hVc3)qdf68JOikclaC}g(NS-2EvW-Abu zLbb-$%b7OIEb&6eYPTWVH63w5yGSgqJ}cy7qx$KzKy);uUa=V5sK|;I2s0WqCFt_^ z42lG{yeT=$!pMERD2W?w6fGmr!YAJ{Mm790LM_$YdGv*fJbZ(Et-jU5!@&Q5h2CqTx-n^Rph;IrCt;OJtX!`_Ft397>YxhkL9F0R@Dp`7GfA0QbA$1 zxMOI2-~*S^Q+G)Wxq5O&r6%)J3u!J0P}0HlHmtrsXCX3BcsLwXpw-E4jU@m5R7 zlyTS9!$`^c=NarF$kgA*w8|_5d<-*D=et6y=fdbGzuPlJl3{kE`4BO)7*#qY_CT0N z%9|gIi$=1mbxTxD(Np#r$p_EbCTyzpSprCH0{9J2u#Q(GhxO4d(ZxWkFcCXjgUr6w zU)A{Px6(j{Tejo#*pAw95h+G_sOj(Zz{5t{afj|e{-uh-CsU$8=1O@Wfv$LVd6Qq6 z6elSOSm{%;L08?%^~X4PPgR&Kji{RoB*T#JNDgkE;0FWw>|#_99j4IlcQ`B}c*RO) sgZ}$$-`O4@(0TiRd?EORDCmkXHIQLZg(o-yn1ZJyrzTtS#O&>V0lj});s5{u literal 0 HcmV?d00001