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

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

原题

java 复制代码
/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode removeNthFromEnd(ListNode head, int n) {
        ListNode slow = head;
        ListNode fast = head;
        //使得fast和slow之间相隔n-1个节点(fast比slow先走n步)
        for(int i=0;i<n;i++){
            fast=fast.next;
        }
        //说明删除的是头结点
        if(fast==null){
            return head.next;
        }
        //依次向后移动
        while(fast.next!=null){
            slow=slow.next;
            fast=fast.next;
        }
        //将slow指向下一个节点的后继结点(不能写slow.next=fast,举例[1,2])
        slow.next=slow.next.next;
        //返回结果
        return head;
    }
}
相关推荐
ChoSeitaku38 分钟前
链表交集相关算法题|AB链表公共元素生成链表C|AB链表交集存放于A|连续子序列|相交链表求交点位置(C)
数据结构·考研·链表
偷心编程39 分钟前
双向链表专题
数据结构
香菜大丸39 分钟前
链表的归并排序
数据结构·算法·链表
jrrz082839 分钟前
LeetCode 热题100(七)【链表】(1)
数据结构·c++·算法·leetcode·链表
@小博的博客1 小时前
C++初阶学习第十弹——深入讲解vector的迭代器失效
数据结构·c++·学习
南宫生2 小时前
贪心算法习题其四【力扣】【算法学习day.21】
学习·算法·leetcode·链表·贪心算法
泉崎3 小时前
11.7比赛总结
数据结构·算法
你好helloworld3 小时前
滑动窗口最大值
数据结构·算法·leetcode
JSU_曾是此间年少4 小时前
数据结构——线性表与链表
数据结构·c++·算法
sjsjs114 小时前
【数据结构-合法括号字符串】【hard】【拼多多面试题】力扣32. 最长有效括号
数据结构·leetcode