LeetCode题解之Remove Nth Node From End of List

最新推荐文章于 2025-09-09 22:06:54 发布

weixin_30817749

最新推荐文章于 2025-09-09 22:06:54 发布

阅读量117

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/wangxiaoyong/p/10417131.html

本文介绍了一种算法，用于从链表中删除倒数第N个节点。通过计算链表长度，确定要删除节点的位置，并进行相应的操作。提供了一段C++代码实现，展示了如何遍历链表并完成删除任务。

1、题目描述

2、问题分析

直接计算，操作。

3、代码

 1 ListNode* removeNthFromEnd(ListNode* head, int n) {
 2         if (head == NULL)
 3             return head;
 4         int len = 0;
 5         ListNode *p = head;
 6         while (p != NULL) {
 7             len++;
 8             p = p->next;
 9         }
10         
11         int step = len - n;
12         if (step == 0)
13             return head->next;
14         p = head;
15         while (--step) {
16             p = p->next;
17         }
18         
19         ListNode *tmp = p->next->next;
20         p->next = tmp;
21         
22         
23         return head;
24         
25         
26     }