LeetCode链表OJ题目 代码+思路分享

删除有序数组中的重复项

链接: link
题目描述：

题目思路：

本题使用两个指针dst和src一前一后

相同情况：
如果nums[dst]=nums[src]，那么src++

不相同情况：
此时nums[dst]=nums[src]：
1.我们先让src++
2.接着将nums[dst]=nums[src]
3.src++

按照此思路依次向后，我们最终会得到这样的一个结果
此时删除后数组的元素个数是dst+1

代码实现：

int removeDuplicates(int* nums, int numsSize)
{int dst = 0;int src = 1;while(src<numsSize){if(nums[dst]==nums[src]){src++;}else{dst++;nums[dst]=nums[src];src++;}}return dst+1;
}

合并两个有序数组

链接: link
题目描述：

题目思路：

end1和end2指向的元素进行对比，将值最大的元素放在end指向的位置，如果end1的元素最大，则end1–，end–，如果end2的元素最大，则end2–，end–。
进行第一次对比，结果如下：

第二次

第三次

这里是第二个数组走到了最后，所以说数组就成功合并结束。
如果是第二个数组没有走到最后呢？
如果第二个数组剩余元素，那么直接将第二个数组的元素依次放在第一个数组相应的位置，完成合并。

代码实现：

void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n)
{int end1 = m-1;int end2 = n-1;int end = m+n-1;while(end1>=0&&end2>=0){if(nums2[end2]>nums1[end1]){nums1[end--]=nums2[end2--];}else{nums1[end--]=nums1[end1--];}}while(end2>=0){nums1[end--]=nums2[end2--];}}

移除链表元素

链接: link
题目描述：

题目思路：

首先我们对这道题的思考是前后两个节点指针，进行删除节点的操作
我们这里设定cur指向的节点是要被删除的节点
1、如果cur->val不是我们所想要删除的节点值，那么就做下面操作：
prev=cur ，cur=cur->next，继续向下遍历链表，寻找我们要删除的那个节点。

2、如果此时cur->val是我们想要删除的值，我们就要判断prev空指针的问题了，为什么呢？这里解释一下
如果说链表开始头节点就是6，那么头节点就是我们要删除的节点，这里prev就是空指针，就是下面的情况：

这里我们要做的操作是：cur=head->next，free(head)，head = cur删除头节点元素后，将cur赋值成新的头。
3、如果此时cur->val是我们想要删除的值，并且是下面的情况，那么这种就不是空指针问题：

这里我们需要做的操作就是：prev->next = cur->next，free(cur)，cur=prev->next

代码实现：

struct ListNode* removeElements(struct ListNode* head, int val)
{struct ListNode* prev = NULL;struct ListNode* cur = head;while(cur){if(cur->val==val){if(prev!=NULL){prev->next = cur->next;free(cur);cur=prev->next;}else{cur = head->next;free(head);head = cur;}}else{prev=cur;cur=cur->next;}}return head;
}