LeetCode 19. Remove Nth Node From End of List

题目

c++

/**
 * 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* term = head;
        ListNode* temp;
        int num=0;
        while(term!=NULL)
        {
            term=term->next;
            num++;
        }
        
        if(num==0||n==0)
            return head;
        temp = head;
        term = head;
        int pos = num-n;
        int i=0;
        while(term!=NULL)
        {
            if(pos==i)
            {
                if(i==0)
                {
                    head=term->next;
                    break;
                }
                else
                {
                    temp->next = term->next;
                    break;
                }
            }
            else
            {
                
                temp = term;

                term=term->next;
                i++;
            }
        }
        return head;
        
    }
};

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

扫码关注云+社区

领取腾讯云代金券