专栏首页计算机视觉与深度学习基础Leetcode 19 Remove Nth Node From End of List 超简洁代码

Leetcode 19 Remove Nth Node From End of List 超简洁代码

Given a linked list, remove the nth node from the end of list and return its head.

For example,

   Given linked list: 1->2->3->4->5, and n = 2.

   After removing the second node from the end, the linked list becomes 1->2->3->5.

Note: Given n will always be valid. Try to do this in one pass.

用一次遍历删除单链表从末尾数的第n个节点。

利用类似DFS的递归解决,自认为还是挺简洁的。

既然是Leetcode上的基础题,就要小题大做,我去看了一下discuss,

发现有人用一种快慢指针的方法,即快指针先走n步,然后两者同时走,当快指针走到尾部时,慢指针就是要删除的节点,想法也挺好的。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    int cnt=0;
    ListNode* removeNthFromEnd(ListNode* head, int n) {
        if(head==NULL) return NULL;
        head->next=removeNthFromEnd(head->next,n);
        if(++cnt==n)
            return head->next;
        return head;
    }
};

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Leetcode 25 Reverse Nodes in k-Group

    Given a linked list, reverse the nodes of a linked list k at a time and return ...

    triplebee
  • Leetcode 24 Swap Nodes in Pairs

    Given a linked list, swap every two adjacent nodes and return its head. For ex...

    triplebee
  • Leetcode 142 Linked List Cycle II

    Given a linked list, return the node where the cycle begins. If there is no cyc...

    triplebee
  • LeetCode - 反转链表

    原题地址:https://leetcode-cn.com/problems/reverse-linked-list/)

    晓痴
  • Leetcode 25 Reverse Nodes in k-Group

    Given a linked list, reverse the nodes of a linked list k at a time and return ...

    triplebee
  • LeetCode - 两两交换链表中的节点

    该题是第24题,这题一开始我还想了好一会儿,后来发现,好像这样子就好了。递归真的是能用就用,实在是因为递归写起来简单啊。

    晓痴
  • 翻转链表 II

    一份执着✘
  • LintCode 旋转链表题目分析代码

    样例 给出链表1->2->3->4->5->null和k=2 返回4->5->1->2->3->null

    desperate633
  • [算法总结] 一文搞懂面试链表题

    链表是面试过程中经常被问到的,这里把剑指offer 和 LeetCode 中的相关题目做一个汇总,方便复习。

    尾尾部落
  • LeetCode-19 删除链表中的倒数第N个节点

    今天我们学习第19题删除链表中的倒数第N个节点,这是一道中等题。这个题属于面试中的高频题,一定要能手写出来。下面我们看看这道题的题目描述。

    用户3470542

扫码关注云+社区

领取腾讯云代金券