題目描述
輸入兩個鍊錶，找出它們的第乙個公共結點。
思路分析：將其中乙個鍊錶結點，存進hashmap中，將利用containskey()進行判斷是否有公共結點
**1：
public class solution
while(q!=null)else
}return null;
}}**2：public listnode findfirstcommonnode(listnode phead1, listnode phead2)
}// 如果鍊錶2的長度大於鍊錶1的長度
else if (length1 < length2)
}//開始齊頭並進，直到找到第乙個公共結點
while(current1!=current2)
return current1;
}// 求指定鍊錶的長度
public static int getlength(listnode phead)
return length;}}
劍指offer四十四之翻轉單詞順序列
一 題目 牛客最近來了乙個新員工fish，每天早晨總是會拿著一本英文雜誌，寫些句子在本子上。同事cat對fish寫的內容頗感興趣，有一天他向fish借來翻看，但卻讀不懂它的意思。例如，student.a am i 後來才意識到，這傢伙原來把句子單詞的順序翻轉了，正確的句子應該是 i am a stu...
劍指offer系列之四十四 翻轉單詞順序
題目描述 牛客最近來了乙個新員工fish，每天早晨總是會拿著一本英文雜誌，寫些句子在本子上。同事cat對fish寫的內容頗感興趣，有一天他向fish借來翻看，但卻讀不懂它的意思。例如，student.a am i 後來才意識到，這傢伙原來把句子單詞的順序翻轉了，正確的句子應該是 i am a stu...
劍指offer 合併兩個鍊錶
輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。新建乙個節點作為head，依次遍歷兩個陣列 時間複雜度 o n 空間複雜度 o 1 coding utf 8 class listnode def init self,x self.val x self.ne...