leecode Top100算法C++代码（反转链表、最大子序和、最后一个单词的长度、数组加1、环形链表、将有序数组转换成二叉搜索树、二叉树中的中序遍历、相交链表、excel表序列号）

《算法笔记》专栏主要是督促自己每天刷几道算法题，并分享给大家，希望您喜欢。

反转链表

class Solution {
   
public:
    ListNode* reverseList(ListNode *head) {
   
    ListNode *p;   #定义一个返回的ListNode*
    for (p=NULL;head;swap(head,p))
        swap(p,head->next);
    return p;
    }
};

最大子序和

 class Solution {
   
public:
    int maxSubArray(vector<int>& nums) {
   
        int res = nums[0];
        int sum = 0;
        for (int num: nums){
   
            if(sum>0){
   
                sum += num;
            
            }else{
   
                sum = num;
            }
            res =max(res,sum);

        }
        return res;

    }
};

最后一个单词的长度