mirror of
https://github.com/halfrost/LeetCode-Go.git
synced 2025-07-08 10:24:58 +08:00
24 lines
912 B
Markdown
24 lines
912 B
Markdown
# [19. Remove Nth Node From End of List](https://leetcode.com/problems/remove-nth-node-from-end-of-list/)
|
||
|
||
## 题目
|
||
|
||
Given a linked list, remove the n-th node from the end of list and return its head.
|
||
|
||
Example:
|
||
|
||
```
|
||
Given linked list: 1->2->3->4->5, and n = 2.
|
||
|
||
After removing the second node from the end, the linked list becomes 1->2->3->5.
|
||
```
|
||
|
||
## 题目大意
|
||
|
||
删除链表中倒数第 n 个结点。
|
||
|
||
## 解题思路
|
||
|
||
这道题比较简单，先循环一次拿到链表的总长度，然后循环到要删除的结点的前一个结点开始删除操作。需要注意的一个特例是，有可能要删除头结点，要单独处理。
|
||
|
||
这道题有一种特别简单的解法。设置 2 个指针，一个指针距离前一个指针 n 个距离。同时移动 2 个指针，2 个指针都移动相同的距离。当一个指针移动到了终点，那么前一个指针就是倒数第 n 个节点了。
|