LeetCode 19. Remove Nth Node From End of List

最新推荐文章于 2024-01-12 15:01:11 发布

风雪夜不眠人

最新推荐文章于 2024-01-12 15:01:11 发布

阅读量242

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： LeetCode C++

本文链接：https://blog.youkuaiyun.com/qq_33519317/article/details/94870148

LeetCode 专栏收录该内容

31 篇文章

订阅专栏

本文详细介绍了如何在链表中删除指定位置的节点，并提供了两种实现方式：一种是使用C语言，通过指针操作直接在链表中删除节点；另一种是使用Java，将链表转换为ArrayList进行操作后再重建链表。这两种方法都有效地解决了链表中删除节点的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

bool ListDelete(ListNode * &L, int i,int &e)
{
	if (i == 0)
	{
		L = L->next;
		return L;
	}
	int j = 0;
	ListNode *p = L, *q;
	while (j < i - 1 && p != NULL)
	{
		j++;
		p = p->next;
	}
	if (p == NULL)
		return false;
	else
	{
		q = p->next;
		if (q == NULL)
			return false;
		e = q->val;
		p->next = q->next;
		free(q);
		return true;
	}
}
ListNode* removeNthFromEnd(ListNode* head, int n)
{
	int len = 0;
	ListNode* p = head;
	ListNode* R = head;
	while (p)
	{
		len++;
		p = p->next;
	}
	int e;
	if ((len - n) < 0)
		return NULL;
	else if (len == 1 && n == 1)
		return NULL;

	else ListDelete(R, len - n, e);
	return R;
}

//java
  class Solution {
      public ListNode removeNthFromEnd(ListNode head, int n) {
          ArrayList<Integer> list=new ArrayList<>();
          while (head!=null)
          {
              list.add(head.val);
              head=head.next;
          }
          list.remove(list.size()-n);
          int i=1;int len=list.size();
          if(len==0)
              return null;

          ListNode h=new ListNode(list.get(0));
          ListNode o=h;
          while (i<len)
          {
              ListNode t=new ListNode(list.get(i));
              o.next=t;
              o=o.next;
              i++;
          }
          return h;
      }
  }