LeetCode - Medium - 19，OMG学它

1 -> 2 -> 3 -> 4 -> 5

remove the second node from the end of the list

1 -> 2 -> 3 -> 5

Input: head = [1,2,3,4,5], n = 2

Output: [1,2,3,5]

Example 2:

Input: head = [1], n = 1

Output: []

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;

}

// Skip the desired node

slow.next = slow.next.next;

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

深知大多数前端工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Web前端开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上前端开发知识点，真正体系化！

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

如果你觉得这些内容对你有帮助，可以添加V获取：vip1024c （备注前端）

计算机网络

• HTTP 缓存

• 你知道 302 状态码是什么嘛？你平时浏览网页的过程中遇到过哪些 302 的场景？

• HTTP 常用的请求方式，区别和用途？

• HTTPS 是什么？具体流程

• 三次握手和四次挥手

• 你对 TCP 滑动窗口有了解嘛？

• WebSocket与Ajax的区别

• 了解 WebSocket 嘛？

• HTTP 如何实现长连接？在什么时候会超时？

• TCP 如何保证有效传输及拥塞控制原理。

• TCP 协议怎么保证可靠的，UDP 为什么不可靠？

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

算法

• 链表

• 字符串

• 数组问题

• 二叉树

• 排序算法

• 二分查找

• 动态规划

• BFS

• 栈

• DFS

• 回溯算法

  
  a0fec7a3e33c2c7e1fa878.png)

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

算法

• 链表

• 字符串

• 数组问题

• 二叉树

• 排序算法

• 二分查找

• 动态规划

• BFS

• 栈

• DFS

• 回溯算法