輸入乙個鍊錶，輸出該鍊錶中倒數第k個節點。為了符合大多數人的習慣，本題從1開始計數，即鍊錶的尾節點是倒數第1個節點。例如，乙個鍊錶有6個節點，從頭節點開始，它們的值依次是1、2、3、4、5、6。這個鍊錶的倒數第3個節點是值為4的節點。
示例：給定乙個鍊錶: 1->2->3->4->5, 和 k = 2.
返回鍊錶 4->5.
思路：快指標先走k步，然後快慢指標一起走到快指標到頭為止，這時慢指標就是答案。
/**
* definition for singly-linked list.
* public class listnode
* }*/class solution
return latter;
}}
示例:輸入: 1->2->3->4->5->null
輸出: 5->4->3->2->1->null
限制：0 <= 節點個數 <= 5000
/**
* definition for singly-linked list.
* public class listnode
* }*/class solution
return pre;
}}
示例1：
輸入：1->2->4, 1->3->4
輸出：1->1->2->3->4->4
限制：0 <= 鍊錶長度 <= 1000
思路：鍊錶的一次歸併。思路和陣列類似。
/**
* definition for singly-linked list.
* public class listnode
* }*/class solution else
ans=ans.next;
}if(l1!=null)ans.next=l1;
if(l2!=null)ans.next=l2;
return temp.next;
}}
記錄劍指offer
1.四種與型別轉換相關的關鍵字 p23 type conversions 2.單例模式設計 p32 todo 單例模式設計 在真實的面試中有被問到過 餓漢式 多執行緒安全 餓漢式 在定義例項的時候就去new物件 以空間換時間 class csingleton private class garbag...
劍指offer學習記錄
原碼 機器碼 反碼 除符號位，各位取反 補碼 反碼加一 此時沒有符號位的概念，即符號位也參與運算 例子 於是補碼的出現,解決了0的符號以及兩個編碼的問題 1 1 1 1 0000 0001 原 1000 0001 原 0000 0001 補 1111 1111 補 0000 0000 補 0000 ...
劍指offer 難題記錄
將最近幾天遇到的難題，整理記錄下來，以備複習！記錄兩個有趣的 csdn排行第一部落格和左耳朵陳浩關於fork 一 正規表示式匹配 本文參考 正規表示式 題目描述 請實現乙個函式用來匹配包括 和 的正規表示式。模式中的字元 表示任意乙個字元，而 表示它前面的字元可以出現任意次 包含0次 在本題中，匹配...