Java删除链表第n个节点,leetcode 19. 删除链表的倒数第N个节点 JAVA

墨蓝 2022-11-12 10:53 146阅读 0赞

题目：

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

示例：

给定一个链表: 1->2->3->4->5, 和 n = 2.

当删除了倒数第二个节点后，链表变为 1->2->3->5.

说明：

给定的 n 保证是有效的。

解题思路：

使用两个节点，一个是p一个是q。先让p走n步，然后再让p和q同时往前走，当p走到头时，q即是倒数第n+1个节点了。令p.next = p.next.next则删除了倒数第n个结点

但有两种特殊情况：1.链表长度小于n，则返回原链表

2.链表长度为n，则返回head.next

/\*\*

\* Definition for singly-linked list.

\* public class ListNode \{

\* int val;

\* ListNode next;

\* ListNode(int x) \{ val = x; \}

\* \}

\*/

class Solution \{

public ListNode removeNthFromEnd(ListNode head, int n) \{

ListNode p = head;

int i;

for(i = 0; i < n; i++) //用于判断链表长度

p = p.next;

if(p == null)

break;

if(i == n - 1 && p ==null) //链表长度为n时，删除头结点

return head.next;

if(i < n - 1 && p == null) //如果链表长度小于n，则返回原链表

return head;

ListNode q = head;

while(p.next != null)

p = p.next;

q = q.next;

q.next = q.next.next;

return head;

Java实现 LeetCode 19删除链表的倒数第N个节点

19. 删除链表的倒数第N个节点 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点. 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当 ...

LeetCode 19——删除链表的倒数第N个节点(JAVA)

给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点. 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表变为 ...

&lbrack;LeetCode&rsqb; 19&period; 删除链表的倒数第N个节点

题目链接:https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/ 题目描述: 给定一个链表,删除链表的倒数第 n 个节点, ...

LeetCode 19——删除链表的倒数第 N 个节点

1. 题目 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点. 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后 ...

&lbrack;LeetCode&rsqb; 19&period; 删除链表的倒数第N个节点 &star;&star;&star;

描述 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点. 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表 ...

LeetCode 19&period; 删除链表的倒数第N个节点(Remove Nth Node From End Of List)

题目描述 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点. 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后, ...

LeetCode 19&period;删除链表的倒数第N个节点&lpar;Python&rpar;

题目:    给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点. 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点 ...

LeetCode 19 - 删除链表的倒数第N个节点 - &lbrack;链表&rsqb;

题目链接:https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/ 题解: 两个 $p,q$ 指针均指向头,然后 $q$ 先 ...

19&period; 删除链表的倒数第N个节点

19. 删除链表的倒数第N个节点 题意 删除链表的倒数第N个结点 解题思路 先让快结点移动n个位置,接着再让慢结点和快结点同时移动,发现出慢结点就是要删除的结点,将前结点指向删除结点的下一个结点即可: ...

随机推荐

openstack学习(一)kvm-libvirt

准备工作: 操作系统:ubuntu 16.04 安装KVM Kernel-based Virtual Machine的简称,是一个开源的系统虚拟化模块,自Linux 2.6.20之后集成在Linux的 ...

php优点

PHP,一个嵌套的缩写名称,是英文超级文本预处理语言(PHP:Hypertext Preprocessor)的缩写.PHP 是一种 HTML 内嵌式的语言,是一种在服务器端执行的嵌入HTML文档的脚本 ...

html5 datalist自动完成

1.传统输入框 Favorite Team:

mysql管理(一)

创建数据库,并指定默认字符集和排序规则:help create database;create \{database|schema\} \[if not exists\] db\_name \[character ...

paip&period;mysql 5&period;6 安装总结

paip.mysql 5.6 安装总结 作者Attilax ,  EMAIL:1466519819@qq.com  来源:attilax的专栏 地址:http://blog.csdn.net/atti ...

libvirt-adabddad

kvm i686  libvirtError: internal error cannot load AppArmor profile 'libvirt-adabddad-35ba-b9ca-e250 ...

【javascript】jquery jsonp跨越请求

&lbrack;转&rsqb;Python多线程与多线程中join&lpar;&rpar;的用法

https://www.cnblogs.com/cnkai/p/7504980.html Python多线程与多进程中join()方法的效果是相同的. 下面仅以多线程为例: 首先需要明确几个概念: 知 ...

zabbix之自动发现Tomcat多实例&lpar;第一种：已经部署完成，后续不再添加；第二种：后续或根据需要添加Tomcat实例&rpar;

单一实例手动部署:https://www.cnblogs.com/huangyanqi/p/8522526.html 注释:参考的一位博主的博客后续做的修改,那个博主的网址找不到了!!!! 背景: 1 ...

web项目中classPath指的是哪里？

classpath可以是SRC下面的路径 但是项目最终编译会到WEB-INF下面,所以有时候WEB-INF下面的classes也可以放配置文件,也可以读取到. 因为最终src都会放到WEB-INF下面 ...

Java删除链表第n个节点,leetcode 19. 删除链表的倒数第N个节点 JAVA

发表评论取消回复

还没有评论，来说两句吧...

相关阅读

相关 leetcode19. 删除链表的倒数第N个节点

相关 LeetCode 19. 删除链表的倒数第N个节点 JAVA

相关 leetcode.19. 删除链表的倒数第N个节点

相关 Java删除链表第n个节点,leetcode 19. 删除链表的倒数第N个节点 JAVA

相关 LeetCode19. 删除链表的倒数第N个节点

相关【LeetCode】19. 删除链表的倒数第N个节点

相关 LeetCode-19 删除链表的倒数第N个节点

相关 leetcode:19.删除链表的倒数第N个节点

相关 LeetCode 19. 删除链表的倒数第N个节点

相关 19.删除链表倒数第N个节点