首页 > 其他 > 详细

leetcode19 删除链表的倒数第N个节点(Medium)

时间:2020-07-16 00:43:10      阅读:50      评论:0      收藏:0      [点我收藏+]

题目来源:leetcode19 删除链表的倒数第N个节点

题目描述:

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

示例:

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

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

给定的 n?保证是有效的。

进阶:

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

解题思路:

快慢指针,快指针先走n步,然后一起走到末尾前一步,那么此时慢指针的下一个结点就是要删除的结点。
/**

  • 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 fast=head,slow=head;
    while(n--){
    fast=fast->next;
    }
    if(fast==NULL) return head->next;//要删除的是头结点
    while(fast->next){
    fast=fast->next;
    slow=slow->next;
    }
    slow->next=slow->next->next;
    return head;
    }
    };

leetcode19 删除链表的倒数第N个节点(Medium)

原文:https://www.cnblogs.com/yjcoding/p/13311218.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!