//輸入乙個鍊錶,並輸出鍊錶中倒數第k個節點
public
static listnode outrearlistnode(listnode head,int k)
//求出鍊錶的長度
int size = 1;
listnode p = head;
while(p.next != null)
//判斷k的值
if(k <= 0 || k > size)
//倒數第k個節點為順序的第size - k個節點
p = head;
for(int i = 1;i <= size - k;i ++)
return p;
}}//定義鍊錶,該鍊錶為單鏈表
class listnode
public integer getvalue()
}
輸入乙個鍊錶,輸出該鍊錶中倒數第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 統計鍊錶...