NO.11 盛最多水的容器（中等）

• 原文链接：https://leetcode.cn/problems/container-with-most-water/

int maxArea(int* height, int heightSize) {
    int max = 0;
    // 设立双指针，一个指针从左到右，一个指针从右到左
    // 指针的移动策略，当且仅当，移动短板对应的指针，体积才可能变大
    // 若移动长板对应的指针，体积是一定减小的
    int i = 0, j = heightSize-1,volume;
    while(i<j){
        volume = (j-i)*(height[j]<height[i]?height[j]:height[i]);
        if(volume>max) max = volume;
        height[j]<height[i]?j--:i++; // 短板指针移动
    }
    return max;
}

NO.83 删除有序链表中的重复元素（简单）

• 原文链接：https://leetcode.cn/problems/remove-duplicates-from-sorted-list/description/

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* deleteDuplicates(struct ListNode* head) {
    if(head == NULL) return NULL;	 // 空表直接返回
    struct ListNode *pre = head; 	 // 指针p的前驱指针
    struct ListNode *p = head->next;
    if(p==NULL) return pre;		// 表中只有一个元素，无需删除，直接返回
    while(p){	// 遍历该有序表
        if(pre->val == p->val){ // 发现重复元素，前驱指针不动，移动指针p，把所有和pre相同的元素都删除
            pre->next = p->next;
            free(p);
            p = pre->next;
        }else{	// pre和p不相同，同步后移一个位置
            pre = p;
            p = p->next;
        }
    }
    return head;
}

NO.328 奇偶链表（中等）

• 原文链接：https://leetcode.cn/problems/odd-even-linked-list/description/

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
 // 思路：把奇数号节点留在head中，把偶数号节点摘下放在r中
 //      遍历结束后，再把r链接在head尾部
struct ListNode* oddEvenList(struct ListNode* head) {
    struct ListNode* p = head;	// p是head的游标指针，
    struct ListNode* r,*q;		// r指向偶数号节点链表的首节点，q是r的游标
    if(p==NULL) return NULL;	// 链表为空，直接返回
    if(p->next){	// 初始化r链表
        r = p->next;
        q = r;
    }
    else{			// 如果head只有一个节点直接返回
        return head;
    }
    while(p->next && q->next)	// 交替处理奇号，偶号节点
    {
    	// 处理偶数号节点
        p->next = q->next;
        p = p->next;

		// 处理奇数号节点
        if(p->next){ // 因为p在上一步变化后可能为空，所以要重新判断
            q->next = p->next;
            q = q->next;
        }
    }
    q->next = NULL; 
    p->next = r; // 把r链接到head尾部
    return head;
}