輸入鍊錶輸出該鍊錶倒數第k個結點java實現

//輸入乙個鍊錶，並輸出鍊錶中倒數第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 統計鍊錶...