找鍊錶的中點。
樣例 1:
輸入: 1->2->3
輸出: 2
樣例解釋: 返回中間節點的值
樣例 2:
輸入: 1->2
輸出: 1
樣例解釋: 如果長度是偶數,則返回中間偏左的節點的值。
**區:
/*** definition for listnode
* public class listnode
* }*/
public class solution
if(head!=null&&head.next==null)
listnode p=head;
listnode q=p.next;
listnode h1=head;
listnode h2=head;
int nums=1;
int cur=1;
if(head==null)
while(p!=null)
else
}if(nums%2==0)
h1=h1.next;
cur++;
if(cur==(nums/2))}}
else}}
return q;}}
LintCode刷題隨筆
給出乙個陣列nums包含n 1個整數,每個整數是從1到n 包括邊界 保證至少存在乙個重複的整數。假設只有乙個重複的整數,找出這個重複的數。1.不能修改陣列 假設陣列只能讀 2.只能用額外的o 1 的空間 3.時間複雜度小於o n 2 4.陣列中只有乙個重複的數,但可能重複超過一次 您在真實的面試中是...
LeetCode第228題 彙總區間(中等)
難度 中等 給定乙個無重複元素的有序整數陣列,返回陣列區間範圍的彙總。示例 1 輸入 0,1,2,4,5,7 輸出 0 2 4 5 7 解釋 0,1,2 可組成乙個連續的區間 4,5可組成乙個連續的區間。示例 2 輸入 0,2,3,4,6,8,9 輸出 0 2 4 6 8 9 解釋 2,3,4 可組...
8 LintCode演算法題 旋轉字串
本人的拙見,不保證為最佳演算法,只為通過本題。8.旋轉字串 中文english 給定乙個字串 以字元陣列的形式給出 和乙個偏移量,根據偏移量原地旋轉字串 從左向右旋轉 樣例樣例 1 輸入 str abcdefg offset 3 輸出 str efgabcd 樣例解釋 注意是原地旋轉,即str旋轉後...