鍊錶中倒數第k個結點

2021-08-07 09:35:07 字數 1133 閱讀 5833

題目描述：輸入乙個單鏈表，輸出該鍊錶中的倒數第k個結點。

思路分析：單鏈表不可能回退嘛，所以就考慮用兩個指標。

**分析：

#includeusing namespace std;


struct node


;bool insert_tail(node *list,int value)//尾插


node *node = new node;


node -> data = value;


node ->next = null;


node *p = list;


for(;p->next !=null;p=p->next );


p->next = node;


return true;


}node *findktotail(node *head,int k)


node *fast = head;


node *last = head;


int tmp = k;


while(tmp>1)//fast走k步


fast = fast->next ;


--tmp;


}	while(fast->next !=null)//fast和last一起走


return last;


}void clear(node **list)//清除


delete p;


}void show(node *list)//列印函式


cout


int arr = ;


int lenarr = sizeof(arr)/sizeof(arr[0]);


for(int i=0;idata<


}	node *p2 = findktotail(head,1);


if(p2)


node *p3 = findktotail(head,-1);


if(p3)


node *p4 = findktotail(head,3);


if(p4)


clear(&head);


return 0;


}

鍊錶中倒數第k個結點

題目描述 輸入乙個鍊錶，輸出該鍊錶中倒數第k個結點。輸入 輸入可能包含多個測試樣例，輸入以eof結束。對於每個測試案例，輸入的第一行為兩個整數n和k 0 n k 1000 n代表將要輸入的鍊錶元素的個數,k代表要查詢倒數第幾個的元素。輸入的第二行包括n個數t 1 t 1000000 代表鍊錶中的元素...

鍊錶中倒數第k個結點

題目 輸入乙個鍊錶，輸出該鍊錶中倒數第k個結點。分析 對於此題，考慮單鏈表實現，單鏈表只能從頭到尾遍歷，而要找到倒數第k個結點，就需要確定，正數是第幾個結點，假設結點總數為n，最後乙個結點位置為n 1，而倒數第k個結點的位置就為n k 1，如果從頭節點開始遍歷，只要遍歷到n k 1步就可以，這就意味...

鍊錶中倒數第k個結點

題目描述 輸入乙個鍊錶，輸出該鍊錶中倒數第k個結點。思路一 設定兩個指標pre和last，先讓pre移動k 1步，如果此時pre為空，則k 鍊錶長度，返回null，否則讓pre和last同時移動。步驟為 pre pre.next if pre null 若為真，進入 否則進入 last last.n...