IP屬地：北京
-
鏈表相交題目： 給你兩個單鏈表的頭節(jié)點 headA 和 headB ，請你找出并返回兩個單鏈表相交的起始節(jié)點。如果兩個鏈表沒有交點，返回 null 。 ...
-
劍指offer面試題46：把數(shù)字翻譯成字符串
給定一個數(shù)字，我們按照如下規(guī)則把它翻譯為字符串:0翻譯成"a”，1翻譯成"b”，...，11翻譯成"I”，....， 25翻譯成"z"。一個數(shù)字...
-
從源文件到可執(zhí)行文件的過程應用程序從源代碼到可執(zhí)行文件都經(jīng)歷了哪些過程呢？ 可分為兩步：編譯和鏈接。而編譯又可分為三部，分別是預處理，編譯，匯編，大體執(zhí)行流程入下圖所示：...
-
運行庫
入口函數(shù)和程序初始化 程序從 main 開始的嗎？ 程序從 main 函數(shù)開始。但是事情的真相真是如此嗎？如果你善于觀察，就會發(fā)現(xiàn)當程序執(zhí)行到 ...
-
翻轉(zhuǎn)二叉樹
翻轉(zhuǎn)一棵二叉樹。 遞歸 迭代 BFS(廣度優(yōu)先遍歷) 如果對樹的遍歷比較熟悉的話，我們只要遍歷樹的所有節(jié)點，然后把他們的左右子節(jié)點相互交換即可，...
-
鏈表的中間結點
思路：使用兩個指針變量，剛開始都位于鏈表的第 1 個結點，慢指針一次只走 1 步，快指針一次只走 2 步，一個在前，一個在后，同時走。這樣當快指...
-
環(huán)形鏈表
快慢指針 我們定義兩個指針，一快一滿。慢指針每次只移動一步，而快指針每次移動兩步。初始時，慢指針在位置 head，而快指針在位置 head->n...
-
反轉(zhuǎn)鏈表
假設鏈表為 1→2→3→?，我們想要把它改成 ?←1←2←3。 在遍歷鏈表時，將當前節(jié)點的 next 指針改為指向前一個節(jié)點。由于節(jié)點沒有引用其...
-
字符串回文判斷
同時從字符串頭尾開始向中間掃描字串，如果所有字符都一樣，那么這個字串就是一個回文。采用這種方法的話，我們只需要維護頭部和尾部兩個掃描指針即可。代...