鍊錶倒數第k個節點

兩個指標一前一後，相距k即可。

#include #include using namespace std;

struct linknode;

typedef linknode* linklist;

void insertlist(linklist& list , int data)

else }

linknode* reserk(linklist list, int k)

return q;

}void main()

{ linklist first=null;

insertlist(first, 10);

insertlist(first, 45);

insertlist(first, 12);

insertlist(first, 3);

insertlist(first, 82);

insertlist(first, 42);

insertlist(first, 77);

insertlist(first, 91);

int k;

cin>>k;

cout

鍊錶 倒數第k個節點

問題 刪除倒數第k個節點 鏈結 雙指標法，開始時p1，p2都指向頭節點，先讓p2走k步，然後p1和p2一起走，當p2指向null時，p1就指向倒數第k個節點了 definition for singly linked list.struct listnode class solution retur...

鍊錶中倒數第k個節點

題目 輸入乙個鍊錶，輸出該鍊錶中倒數第k個結點。struct listnode方法 定義兩個指標。第乙個指標從鍊錶的頭指標開始遍歷向前走k 1，第二個指標保持不動 從第k步開始，第二個指標也開始從鍊錶的頭指標開始遍歷。由於兩個指標的距離保持在k 1，當第乙個 走在前面的 指標到達鍊錶的尾結點時，第二...

鍊錶的倒數第k個節點

鍊錶的倒數第k個節點 即鍊錶從頭開始的第 n k 1 個節點 n為鍊錶節點總數。1 遍歷兩次鍊錶 第一次統計出鍊錶的節點數，第二次從頭節點開始往後走 n k 1 步即是倒數第k個節點 2 遍歷一次鍊錶 使用兩個指標p1和p2，開始均指向頭節點 第乙個指標p1從頭節點開始往後走 k 1 步，第二個指標...