LeetCode - Medium - 19，高级前端开发

Example 3:

Input: head = [1,2], n = 1

Output: [1]

Constraints:

• The number of nodes in the list is sz.

• 1 <= sz <= 30

• 0 <= Node.val <= 100

• 1 <= n <= sz

Analysis

---

方法一：我写的。

1. 指针a，b指向链头，然后b移动n步。

2. b移动n步后，a、b指针齐步移，直到b指向Null。

3. 移除a所指向节点。

4. 返回链头。

方法二：别人写的，思路与方法一的相同。

Submission

---

import com.lun.util.SinglyLinkedList.ListNode;

public class RemoveNthNodeFromEndOfList {

// 方法一：我写的

public ListNode removeNthFromEnd1(ListNode head, int n) {

if (head == null || n <= 0)

return head;

int count = 1;

ListNode fakeHead = new ListNode(-1, head);

ListNode p1 = head, p2 = head.next, prev = fakeHead;

while (p2 != null && count < n) {

p2 = p2.next;

count++;

}

if (n != count)

return fakeHead.next;// count > 链表长度的情况

// 齐步走

while (p2 != null) {

prev = p1;

p1 = p1.next;

p2 = p2.next;

}

// 移除

prev.next = p1.next;

p1.next = null; // help GC

p2 = fakeHead.next;

fakeHead.next = null; // help GC

return p2;

}

// 方法二：别人写的

public ListNode removeNthFromEnd2(ListNode head, int n) {

ListNode start = new ListNode(0);

ListNode slow = start, fast = start;

slow.next = head;

// Move fast in front so that the gap between slow and fast becomes n

for (int i = 1; i <= n + 1; i++) {

fast = fast.next;

}

// Move fast to the end, maintaining the gap

while (fast != null) {

slow = slow.next;

fast = fast.next;

}

小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数初中级前端工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！
因此收集整理了一份《2024年Web前端开发全套学习资料》送给大家，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频

如果你觉得这些内容对你有帮助，可以添加下面V无偿领取！（备注：前端）

最后

javascript是前端必要掌握的真正算得上是编程语言的语言，学会灵活运用javascript，将对以后学习工作有非常大的帮助。掌握它最重要的首先是学习好基础知识，而后通过不断的实战来提升我们的编程技巧和逻辑思维。这一块学习是持续的，直到我们真正掌握它并且能够灵活运用它。如果最开始学习一两遍之后，发现暂时没有提升的空间，我们可以暂时放一放。继续下面的学习，javascript贯穿我们前端工作中，在之后的学习实现里也会遇到和锻炼到。真正学习起来并不难理解，关键是灵活运用。

开源分享：【大厂前端面试题解析+核心总结学习笔记+真实项目实战+最新讲解视频】

和锻炼到。真正学习起来并不难理解，关键是灵活运用。

开源分享：【大厂前端面试题解析+核心总结学习笔记+真实项目实战+最新讲解视频】

[外链图片转存中…(img-qdIE4Bpv-1710974391454)]

[外链图片转存中…(img-LbwHkNNw-1710974391454)]