LeetCode-Remove Nth Node From End of List

最新推荐文章于 2024-09-20 14:41:15 发布

Wenju-Huang

最新推荐文章于 2024-09-20 14:41:15 发布

阅读量411

点赞数

分类专栏： C语言文章标签： c语言 leetCode

本文链接：https://blog.csdn.net/u013288466/article/details/47072851

版权

C语言专栏收录该内容

5 篇文章 0 订阅

订阅专栏

/**
 * 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 *p = new ListNode(0);
    p->next = head;
    ListNode *f, *s;
    f = s = p;
    while(n--)
    {
        f = f->next;   
    }
    while(f->next != NULL)
    {
        f = f->next;
        s = s->next;
    }
    s->next = s->next->next;
    return p->next;
    }
};

经过几个小时，渣渣终于把题解出来，虽然用的方法很土

主要问题出现在对链表操作不熟，没有搞清结构体指针的真正含义，导致出现bug。

这段代码严格上来说没有符合要，因为遍历了两次了，这篇博客提供的方法很好，需要多多加强http://blog.csdn.net/makuiyu/article/details/43315519