Leetcode 206. Reverse Linked List

-
首先先用兩個指針來維護此Linked List，一個叫做pre、一個叫做cur。
而temp就是每次處理的對象，要將往前指，所以temp是cur->next。
cur做的是每一次的遍歷，遍歷目標在temp下一個。
temp下一個就是尾巴，尾巴就是pre->next。
pre做的是就是複雜尾巴的部分，每次結束把temp給他。而pre->next就是temp。


另外一個方法是：一開始用TempList儲存處理的對象(一開始尾巴是NULL)，遍歷head。
尾巴等於tail，TempList assign給tail。TempList 等於頭，頭等於頭->next。TempList下一個等於tail。一直循環直到head == NULL

留言

張貼留言

這個網誌中的熱門文章

面試 (網路搜尋的資源)

-
圖片
瑞昱藍芽: 語言是C，大部分都是考Function的Return值 主管說他們最重視C code、OS、計算機組織 有通訊、硬體相關經歷加分 指標函式 bitwise sizeof extern oop cstyle string 一些常考問題 以及資料結構如li nk list tree演算法如graph 霍夫曼 等等 1. 考void pointer之casting和call by refer. unsigned int x = 0xa;  void* ptr= (void*)&x;  *(unsigned int*)ptr = 5;  Call by reference 就不寫了 
閱讀完整內容

bitwise operation 面試考題

-
2. 白板題給一個 8-bit size的值求最高位元是在第幾個bit 3. SET BIT(n) = 1, CLEAR BIT(n) = 0 寫function 把某個數的第x個bit改成1或0 (改成1直接用or、改成0用mask 之後and) 4. 判斷是否是2的次方 5. 判斷一整數是偶數還是奇數     return x & 1; //回傳1odd, 0 even; 6. 請擷取出Input中的第七個bit值?     return (x & 64(1000000)) >> 6;     return (x >> 6) & 1 7. 請擷取出Input中的第N個bit值?     int Get_N_bit(int x, int n){          return (x >> (n-1)) & 1     } 8. 計算有幾個位元是 1    for (; n !=0; n >>= 1) if (n&1 == 1) ++i int  count_bits2(unsigned  int  n) {        int  i= 0 ;        for  ( ; n !=  0 ; n >>=  1 )            if  (n &  1 )               ++i;      ...
閱讀完整內容