這道題有兩種方法:
1.設定兩個指標,將他們之間的長度設定為 k(ps:我們把這兩個指標定義為尺子)(當尺子末指標指向鍊錶的末尾時,它的首指標就指向第k個節點),這裡的重點是在迴圈時當i >= k時尺子的首指標再進行移動!
**如下:
/*
public class listnode
}*/public class solution
if(i < k)
return null;
else
return q;
}}
2.第二種方法是你需要遍歷出鍊錶的長度,然後遍歷出你所需要的倒數第k個節點!
**如下:
/*
public class listnode
}*/public class solution
listnode q = head;
for(int i = 0;i < n-k;i++)
if(n < k)
return null;
else
return q;
}}
輸入乙個鍊錶,輸出該鍊錶中倒數第k個結點。
1,問題 輸入乙個鍊錶,輸出該鍊錶中倒數第k個結點。2,想法都在 裡標註了 struct listnode class solution int count 0 listnode temp plisthead while plisthead int m count k 倒數第k個,是順數第count...
輸入乙個鍊錶,輸出該鍊錶中倒數第k個結點
思路 兩個指標,先讓第乙個指標和第二個指標都指向頭結點,然後再讓第乙個指正走 k 1 步,到達第k個節點。然後兩個指標同時往後移動,當第乙個結點到達末尾的時候,第二個結點所在位置就是倒數第k個節點了。public class solution public listnode findkthtotai...
輸入乙個鍊錶,輸出該鍊錶中倒數第k個結點。
題目描述 輸入乙個鍊錶,輸出該鍊錶中倒數第k個結點。解題思路 1.先遍歷鍊錶,獲得鍊錶中的總結點數。2.倒數第k個元素,即為順數第 size k 1 個元素。3.遍歷鍊錶,獲得第 size k 1的元素。public class listnode public class solution 統計鍊錶...