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

原创 2018年04月17日 09:50:16

简单题

/**
* Definition for singly-linked list.
* struct ListNode {
*     int val;
*     ListNode *next;
*     ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
    ListNode * removeNthFromEnd(ListNode* head, int n) {
        ListNode *pre = NULL, *l = head, *r = head;
        while (n--) r = r->next;
        while (r) r = r->next, pre = l, l = l->next;
        if (pre) pre->next = l->next;
        else head = l->next;
        delete(l);
        return head;
    }
};
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Bendaai/article/details/79970329

LeetCode 从链表中删除倒数第N个节点

从单链表中删除倒数第N个节点,要求之遍历一遍lia
  • dddongdong
  • dddongdong
  • 2014-10-23 11:24:12
  • 2196

每天一道LeetCode-----删除链表倒数第n个节点

原题链接Remove Nth Node From End of List 意思是给定一个链表,要求删除倒数第n个节点,返回链表头,复杂度在O(n)思路就是找到倒数第n个和倒数第n+1个节点即可,...
  • sinat_35261315
  • sinat_35261315
  • 2017-10-22 12:41:27
  • 73

leetcode 删除单链表中的倒数第k个元素

问题分析:
  • ych_ding
  • ych_ding
  • 2014-12-10 21:46:22
  • 1164

LintCode 删除链表中倒数第n个节点

给出链表1->2->3->4->5->null和 n = 2. 删除倒数第二个节点之后,这个链表将变成1->2->3->5->null. 这个题目相当于在“返回链表倒数第n个节点”的基础上增...
  • sinat_30440627
  • sinat_30440627
  • 2016-03-31 18:58:06
  • 1322

在单向链表中如何快速查到倒数第n个节点 这简直是一种神奇的思路!!!!leetcode 删除倒数第n个节点

在单向链表中如何快速查到倒数第n个节点? 操作方法和步骤: (1)定义2个指针p1,p2。 (2)使用循环让p2指向顺数第n个节点,同时p1指向第头结点; (3)然后,...
  • dd809477679
  • dd809477679
  • 2016-03-23 16:06:07
  • 1335

[LeetCode] 19. Remove Nth Node From End of List 删除链表的倒数第N个节点 @python

Description Given a linked list, remove the nth node from the end of list and return its head. For...
  • iyuanshuo
  • iyuanshuo
  • 2018-03-18 14:01:21
  • 24

【面试题】删除链表中倒数第n个节点

问题描述给定一个链表,删除链表中倒数第n个节点,返回链表的头节点。样例 给出链表1->2->3->4->5->null和 n = 2.删除倒数第二个节点之后,这个链表将变成1->2->3->5->n...
  • zwhlxl
  • zwhlxl
  • 2015-07-28 14:04:11
  • 1407

LeetCode算法练习(删除链表的倒数第N个节点)

题目: 给定一个链表,删除链表的倒数第 n 个节点并返回头结点。 例如, 给定一个链表: 1->2->3->4->5, 并且 n = 2....
  • weixin_39471249
  • weixin_39471249
  • 2018-03-30 17:02:36
  • 20

删除链表中倒数第n个节点(LintCode)

题目来源:LintCode 原题地址:http://www.lintcode.com/zh-cn/problem/remove-nth-node-from-end-of-list/ ...
  • lyy_hit
  • lyy_hit
  • 2015-10-27 16:03:53
  • 1128
收藏助手
不良信息举报
您举报文章:Leetcode 19. 删除链表的倒数第N个节点
举报原因:
原因补充:

(最多只允许输入30个字)