c# Leetcoede 19. 删除链表的倒数第N个节点（链表）

最新推荐文章于 2022-07-26 16:38:29 发布

原创最新推荐文章于 2022-07-26 16:38:29 发布 · 388 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 同时被 2 个专栏收录

269 篇文章

订阅专栏

单链表

9 篇文章

订阅专栏

本文介绍了一种算法，用于从链表中删除倒数第N个节点，并通过一个具体示例进行了解释。例如，对于链表1->2->3->4->5和N=2，在删除倒数第二个节点后，链表变为1->2->3->5。该算法首先计算链表长度，然后再次遍历链表以定位并删除目标节点。

给定一个链表: 1->2->3->4->5, 和 n = 2.

当删除了倒数第二个节点后，链表变为 1->2->3->5.

相关知识点请参考：https://blog.youkuaiyun.com/us2019/article/details/87941699

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     public int val;
 *     public ListNode next;
 *     public ListNode(int x) { val = x; }
 * }
 */
public class Solution {
    public ListNode RemoveNthFromEnd(ListNode head, int n) {
        			ListNode newnode = new ListNode(0);
				newnode.next = head;
			int count = 0;int index = 0;
			while (head!=null)
			{
				count++;
				head = head.next;
			}
			head = newnode;// 0 1 2 3 4 5
			while (index<count-n)
			{
				head = head.next;
				index++;
			} 
			//head= 3  4  5 找到要删除的目标值的前一个为head;
			if (head.next.next!=null)
			{
				head.next = head.next.next;  // just do it (做了它)
			}
			else
			{
				head.next = null;
			}
			return newnode.next;//为什么newnode没了目标值
    }
}