19. 刪除鏈表的倒數(shù)第 N 個(gè)結(jié)點(diǎn)(C++)
給你一個(gè)鏈表,刪除鏈表的倒數(shù)第?n
?個(gè)結(jié)點(diǎn),并且返回鏈表的頭結(jié)點(diǎn)。
?
示例 1:

輸入:head = [1,2,3,4,5], n = 2輸出:[1,2,3,5]
示例 2:
輸入:head = [1], n = 1輸出:[]
示例 3:
輸入:head = [1,2], n = 1輸出:[1]
?
提示:
鏈表中結(jié)點(diǎn)的數(shù)目為?
sz
1 <= sz <= 30
0 <= Node.val <= 100
1 <= n <= sz
?
進(jìn)階:你能嘗試使用一趟掃描實(shí)現(xiàn)嗎?
刷題代碼
本地調(diào)試代碼
標(biāo)簽: