leetcode-题库-算法-19. 删除链表的倒数第N个节点

最新推荐文章于 2022-06-15 20:26:28 发布

看个人简介有交流群(付费)

最新推荐文章于 2022-06-15 20:26:28 发布

阅读量231

点赞数

本文链接：https://blog.youkuaiyun.com/qq_39370495/article/details/86690079

版权

本文介绍了一种使用双指针法解决链表中删除倒数第N个节点的问题，通过先让第一个指针前进N步，再同时移动两个指针，当第一个指针到达链表尾部时，第二个指针正好位于待删除节点的前一个位置，从而实现高效删除。

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

class Solution {
	public ListNode removeNthFromEnd(ListNode head, int n) {
		int len = 0;
		ListNode cur = head;
		while (cur != null) {
			cur = cur.next;
			++len;
		}
		if (n == len)
			return head.next;
		cur = head;
		for (int i = 0; i < len - n - 1; ++i) {
			cur = cur.next;
		}
		cur.next = cur.next.next;
		return head;
	}
}

典型的利用双指针法解题。首先让指针first指向头节点，然后让其向后移动n步，接着让指针sec指向头结点，并和first一起向后移动。当first的next指针为NULL时，sec即指向了要删除节点的前一个节点，接着让first指向的next指针指向要删除节点的下一个节点即可。注意如果要删除的节点是首节点，那么first向后移动结束时会为NULL，这样加一个判断其是否为NULL的条件，若为NULL则返回头结点的next指针。
class Solution {
	public ListNode removeNthFromEnd(ListNode head, int n) {
		ListNode fir = head, sec = head;
		for (int i = 0; i < n; ++i)
			fir = fir.next;
		if(fir==null)
			return head.next;
		while (fir.next != null) {
			fir = fir.next;
			sec = sec.next;
		}
		sec.next = sec.next.next;
		return head;
	}
}