LeetCode_19、100两题

LeetCode 19. Remove Nth Node From End of List
原题：Given a linked list, remove the nth node from the end of list and return its head.

For example：
Given linked list: 1->2->3->4->5, and n = 2.
After removing the second node from the end, the linked list becomes 1->2->3->5.

题意大致是删除链表倒数第i个元素，再返回头部指针。因此一个简单可行的方法就是统计链表的元素个数，然后将倒着的顺序i转化为顺着的顺序，接下来按正常方法删除即可。同时注意删除的元素是第一个，或者是最后一个，这两种特例单独考虑。具体代码如下：

ListNode* removeNthFromEnd(ListNode* head, int n) {
        int size = 0;
        ListNode* post = head;
        ListNode* connect;
        while(post != NULL){
            post = post->next;
            size++;
        }
        post = head;
        int i = 0;
        while(i != (size - n) && post != NULL){
            if(i == (size - n - 1))connect = post;
            post = post->next;
            i++;
        }
        if(post == NULL)return head;
        if(i == 0)head = head->next;
        else connect->next = connect->next->next;
        delete post;
        return head;
    }

LeetCode 100. Same Tree
原题在这里就不放了，因此题意很简单，就是比较两颗树是否相同。
在做这题的时候，首先想到的是同时对两棵树进行先序遍历，但遇到了一些问题，比如判断和比较的相互约束条件，返回的应该是什么参数等等。

当考虑清楚之后，返回false的情况有这几种：
1、结点的值不相同
2、结点一个空，一个不空

其余情况即相同，对结点的左子树递归，同时对右子树递归，最终可以得到两棵树是否视同。

具体代码如下：

bool isSameTree(TreeNode* p, TreeNode* q) {
        if(p == NULL){
            if(q != NULL)return false;
            else return true;
        }
        else{
            if(q == NULL)return false;
            else {
                if(q->val != p->val)return false;
                else return (isSameTree(p->left,q->left) && isSameTree(p->right,q->right));
            }

        }
    }