19. 删除链表的倒数第 N 个结点

简介: 19. 删除链表的倒数第 N 个结点

删除链表的倒数第 N 个结点

给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。

进阶:你能尝试使用一趟扫描实现吗?


示例 1:


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

输出:[1,2,3,5]

示例 2:


输入:head = [1], n = 1

输出:[]

示例 3:


输入:head = [1,2], n = 1

输出:[1]


提示:

链表中结点的数目为 sz

1 <= sz <= 30

0 <= Node.val <= 100

1 <= n <= sz

/**
 * Definition for singly-linked list.
 * function ListNode(val, next) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.next = (next===undefined ? null : next)
 * }
 */
/**
 * @param {ListNode} head
 * @param {number} n
 * @return {ListNode}
 */
 var removeNthFromEnd = function(head, n) {
                let pointFront,pointBack ;
                let flag=0,reArray = new ListNode();
                head.front = null;
                pointFront = pointBack = head;

                let count = 1;
                //  使单链表变成双向链表
                while(pointBack.next!= null){// pointFront始终指向的是前一个节点 pointBack始终指向的是后一个节点
                    pointBack = pointFront.next;
                    pointBack.front = pointFront;
                    pointFront = pointBack;
                    flag = 1;
                 }
                 if(flag==0) return head.next;
                pointFront = pointBack.front;
                // 找到最后一个结点,现在开始往回找
                while(count < n){//小于说明还没有找到
                    pointBack = pointFront;
                    pointFront = pointFront.front;
                    count++;
                     
                }
                if(pointBack.front == null) 
                    return pointBack.next;
                else
                    pointFront.next = pointBack.next;
                return head;
 };
相关文章
|
1月前
|
算法
数据结构和算法学习记录——线性表之双向链表(上)-结点类型定义、初始化函数、创建新结点函数、尾插函数、打印函数、尾删函数
数据结构和算法学习记录——线性表之双向链表(上)-结点类型定义、初始化函数、创建新结点函数、尾插函数、打印函数、尾删函数
24 0
|
1月前
|
算法
19.删除链表的倒数第N个结点
19.删除链表的倒数第N个结点
|
13天前
|
机器学习/深度学习 存储
sdut pta 链表3(优化)-----7-3 sdut-C语言实验-链表的结点插入
sdut pta 链表3(优化)-----7-3 sdut-C语言实验-链表的结点插入
8 0
|
22天前
|
算法 C语言
【数据结构与算法 刷题系列】求链表的中间结点
【数据结构与算法 刷题系列】求链表的中间结点
|
1月前
|
SQL 算法 数据挖掘
力扣题目 19:删除链表的倒数第N个节点 【python】
力扣题目 19:删除链表的倒数第N个节点 【python】
|
1月前
|
算法
数据结构和算法学习记录——线性表之双向链表(下)-头插函数、头删函数、查找函数、pos位置之前插入结点、pos位置删除结点及其复用、销毁链表函数
数据结构和算法学习记录——线性表之双向链表(下)-头插函数、头删函数、查找函数、pos位置之前插入结点、pos位置删除结点及其复用、销毁链表函数
13 0
|
1月前
|
算法
数据结构和算法学习记录——习题-翻转链表(不带表头结点逆置算法、带表头结点的链表逆置算法)
数据结构和算法学习记录——习题-翻转链表(不带表头结点逆置算法、带表头结点的链表逆置算法)
16 0
|
2月前
题目----力扣--链表的中间结点
题目----力扣--链表的中间结点
14 0
|
2月前
查找两个链表的第一个公共结点
查找两个链表的第一个公共结点
22 0
|
2月前
|
索引
【力扣刷题】删除链表的倒数第 N 个结点、两两交换链表中的节点、随机链表的复制
【力扣刷题】删除链表的倒数第 N 个结点、两两交换链表中的节点、随机链表的复制
23 0