leetcode19Remove Nth Node From End of List

最新推荐文章于 2020-10-18 20:03:23 发布

站在风口的熊

最新推荐文章于 2020-10-18 20:03:23 发布

阅读量142

点赞数

分类专栏： leetcode&poj 文章标签： leetcode

本文链接：https://blog.csdn.net/barebear007/article/details/78448262

版权

leetcode&poj 专栏收录该内容

83 篇文章 0 订阅

订阅专栏

leetcode19Remove Nth Node From End of List
思路：

class Solution {
public:
    ListNode* removeNthFromEnd(ListNode* head, int n) {
        int length = 0;
        ListNode *h1 = head;
        ListNode *tempHead = new ListNode(0);
        while(h1!=NULL) {length++;h1 = h1->next;}
        int nthFromStart = length - n + 1;
        tempHead->next = head;
        head = tempHead;
        h1 = head;
        while(nthFromStart-->1)  h1 = h1->next;
        h1->next = h1->next->next;
        head = head->next;
        return head;   
    }
};