题解 | #删除链表的倒数第n个节点#

删除链表的倒数第n个节点

https://www.nowcoder.com/practice/f95dcdafbde44b22a6d741baf71653f6

/**
 * struct ListNode {
 *	int val;
 *	struct ListNode *next;
 * };
 */

#include <cstddef>
class Solution {
public:
    /**
     * 
     * @param head ListNode类 
     * @param n int整型 
     * @return ListNode类
     */
    ListNode* removeNthFromEnd(ListNode* head, int n) {  //思路是用两个指针,先让两个指针之间的距离为n,再同时移动到表尾,则left指向倒数第n个节点,删除它即可
        // write code here
        ListNode* left=head;
        ListNode* right=head;
        if (head->next==NULL) {  //仅有一个节点
        return head=nullptr;
        }
        for (int i=0; i<n; i++) {
        right=right->next;
        }
        if (right==NULL) {   //删除头结点情况
        return head=head->next;
        }
        while (right->next!=NULL) {
        right=right->next;
        left=left->next;
        }
        left->next=left->next->next;
        return head;
    }
};

全部评论

相关推荐

07-17 11:56
门头沟学院 Java
感谢东子的收留
熬夜脱发码农:无敌了,这是我看到第二个京东的提前批大佬了我还在畏畏缩缩准备八股算法
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-21 13:38
8月实习会变多吗现在还没找到实习该怎么办...回复的hr好少
码农索隆:3-4月就要开始找,基本上6月份就发offer,7月初已经开始暑期实习了。
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务