19. 刪除鏈表的倒數(shù)第 N 個結點(C++)
給你一個鏈表,刪除鏈表的倒數(shù)第?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]
?
提示:
鏈表中結點的數(shù)目為?
sz
1 <= sz <= 30
0 <= Node.val <= 100
1 <= n <= sz
?
進階:你能嘗試使用一趟掃描實現(xiàn)嗎?
刷題代碼
本地調(diào)試代碼
標簽: