Day 10 最长公共前缀和删除链表中的节点

感觉隔两天一写是最近最快的频率了，每天感觉没干什么但又觉得有点累。在初级算法这本电子书中字符串分类的题目最长公共前缀是最后一题，在字符串之后的章节是链表，这个章节第一个题目是删除链表中的节点。

最长公共前缀

这是第14题，题目的意思是返回几个字符串拥有的最长公共前缀，刚看到的时候就联想到了之前写过的KMP算法中构造匹配表的过程，后面发现这道题和KMP算法中构建匹配表的过程有所区别。在KMP算法中构建匹配表是对同一个字符串从头和尾进行比较，而这道题应该对所有字符串的同一位进行比较，也就是通过两重循环，对每个字符串的同一位进行比较，如果有一个不同的，就返回之前比较下来相同的部分。

char* longestCommonPrefix(char** strs, int strsSize) {
    char *ans = strs[0];
    for (int j = 0; ans[j]; j++)
    {
        for(int i = 1; i < strsSize; i++)
        {
            if (strs[i][j] != ans[j])
            {
                ans[j] = '\0';
                return  ans;
            }
        }
    }
    return  ans;
}

删除链表中的节点

这是第237题，题目的意思是给出一个需要删除的节点，且保证该节点不是最后一个节点，链表中所有的值都是唯一的，但不能访问头结点，删除之后需要保证给定节点的值不存在于链表中，链表顺序除该节点外前后保持一致。因为不能访问头节点，意味着无法访问到需要删除节点的上一个节点，因此将该节点指向下一个节点的指针赋给上一个节点指向下一个节点的指针就不成立。想了好一会儿没有彻底理解题目的意思，后面发现理解之后变得非常简单。就是将该需要删除的节点变成下个节点就好了，这样就很简单的将该节点值删除，且没有改变链表的前后顺序。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
void deleteNode(struct ListNode* node) {
    node->val = node->next->val;
    node->next = node->next->next;
}