輸入乙個鍊錶,輸出該鍊錶中倒數第k個結點

2021-10-03 15:57:07 字數 664 閱讀 7222

這道題有兩種方法:

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 統計鍊錶...