給定乙個帶有頭結點 head 的非空單鏈表，返回鍊錶的中間結點。
如果有兩個中間結點，則返回第二個中間結點。
示例 1：
輸入：[1,2,3,4,5]注意，我們返回了乙個 listnode 型別的物件 ans，這樣：輸出：此列表中的結點 3 (序列化形式：[3,4,5])
返回的結點值為 3 。 (測評系統對該結點序列化表述是 [3,4,5])。
ans.val = 3, ans.next.val = 4, ans.next.next.val = 5, 以及 ans.next.next.next = null.輸入：[1,2,3,4,5,6]輸出：此列表中的結點 4 (序列化形式：[4,5,6])
由於該列表有兩個中間結點，值分別為 3 和 4，我們返回第二個結點。
給定鍊錶的結點數介於 1 和 100 之間。題目的標題是返回鍊錶的中間節點，但是其實是乙個listnode型別的物件，我們主要的任務是如何尋找鍊錶的中點。
思路：1、如果鍊錶的頭結點為空，直接返回null；
2、使用count遍歷一次鍊錶，累加出鍊錶的長度，從而計算出煉表中點的位置cnt=count/2（向下取整）；
3、迴圈找到該cnt位置的節點，返回即可。
執行用時 :0 ms, 在所有 c++ 提交中擊敗了100.00%的使用者記憶體消耗 :8.1 mb, 在所有 c++ 提交中擊敗了100.00%的使用者
/**
* definition for singly-linked list.
* struct listnode
* };
*/class
solution
listnode *c = head;
int count=0;
while
(c) listnode *left = head;
int cnt = count/2;
while
(cnt>0)
return left;}}
;
執行用時 :4 ms, 在所有 c++ 提交中擊敗了60.67%的使用者記憶體消耗 :8.1 mb, 在所有 c++ 提交中擊敗了100.00%的使用者
class
solution
listnode *fast = head,
*low = head;
while
(fast!=
null
&&fast-
>next!=
null
)return low;}}
;
LeetCode每日一題 回文鍊錶
題目 請判斷乙個鍊錶是否為回文鍊錶。示例 1 輸入 1 2 輸出 false 示例 2 輸入 1 2 2 1 輸出 true 高階 思路 判斷是否是回文，可以將鍊錶儲存在乙個陣列中，然後用兩個指標乙個指向頭，乙個指向尾，同時向中間掃瞄。演算法 複製鍊錶值到陣列列表中。使用雙指標法判斷是否為回文。cl...
LeetCode每日一題 61 旋轉鍊錶
題目描述 給乙個鍊錶的頭結點head，旋轉鍊錶，將鍊錶每個節點向右移動k個位置 示例1 輸入 1 2 3 4 5 null,k 2 輸出 4 5 1 2 3 null 示例2 輸入 1 2 3 null,k 5 輸出 2 3 1 null 解題思路 由於是右移，給的又是頭節點，所以得找出旋轉後的新鍊...
Leetcode 鍊錶的中間結點（每日一題）
鍊錶的中間結點 題意 給定乙個帶有頭結點head的非空單鏈表，返回鍊錶的中間結點。如果有兩個中間結點，則返回第二個中間結點。題解 兩個解法都很經典。1 先遍歷記錄鍊錶長度，再走到len 2的位置就可以了。2 用兩個指標，前乙個走兩步，後乙個走一步。這樣前面的走到末尾時，後面的剛好到中間。1 2 de...