牛客網 劍指offer系列 錯題記錄二

2021-07-14 17:53:58 字數 569 閱讀 7308

看過書大致理解了之後,做題,還是有很多錯誤,通過率太低了。本題  20% ,但是最後還是在vs08上除錯才發現問題,希望慢慢提高通過率。

求兩個鍊錶的第乙個公共結點 ,用的思想是,想計算兩個鍊錶的長度,鍊錶長的先往前走,走到剩下的兩個鍊錶一樣長的那一步,然後判斷結點值是否相等,如果相等則返回該結點,特殊情況是沒有公共結點的時候。

class solution 

while(pnode2 != null)

int len = (len1 > len2) ? (len1 - len2) :(len2 - len1) ;

pnode1 = phead1;

pnode2 = phead2;

while(len > 0)

else

}while(pnode1 != null && pnode2 != null && pnode1->val != pnode2->val ) //這裡while裡的判斷順序不能改變,如果

if(pnode1 != null) else

}};

感想:**要注意特殊測試案例。

劍指offer 牛客網錯題記錄 四

題目 在乙個字串 1 字串長度 10000 中找到第乙個只出現一次的字元的位置。異常情況返回 1 這道題借助雜湊表,用空間換取執行時間,事件效率可以達到o n 就是首先遍歷字串,以字元的ascii碼為下標,對應的值為該字元出現的次數。再次遍歷字串,以字元為下標判斷雜湊表對應的值,如果為1則返回該索引...

牛客網 劍指Offer 索引

二維陣列中的查詢 替換空格 從尾到頭列印鍊錶 重建二叉樹 用兩個棧實現佇列 旋轉陣列的最小數字 斐波那契數列 跳台階 跳台階 矩形覆蓋 二進位制中1的個數 數值的整數次方 調整陣列順序使奇數字於偶數前面 鍊錶中倒數第k個結點 反轉鍊錶 合併兩個排序的鍊錶 樹的子結構 二叉樹的映象 順時針列印矩陣 包...

牛客網 劍指Offer 索引

二維陣列中的查詢 替換空格 從尾到頭列印鍊錶 重建二叉樹 用兩個棧實現佇列 旋轉陣列的最小數字 斐波那契數列 跳台階 跳台階 矩形覆蓋 二進位制中1的個數 數值的整數次方 調整陣列順序使奇數字於偶數前面 鍊錶中倒數第k個結點 反轉鍊錶 合併兩個排序的鍊錶 樹的子結構 二叉樹的映象 順時針列印矩陣 包...