lintcode演算法題之228 鍊錶的中點

2021-10-04 08:54:42 字數 698 閱讀 6803

找鍊錶的中點。

樣例 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旋轉後...