83. 刪除排序連結串列中的重複元素（通過）

思路：略

效率：22.42%

程式程式碼：

居然一次性就通過了，真是太驚喜了

class Solution {
public:
	ListNode* deleteDuplicates(ListNode* head) {
		if (!head || !head->next) return head;
		ListNode* tmp1 = head, *tmp2 = tmp1->next;//原來可以一起初始化，只是需要加上*
		while(tmp2){
			if (tmp2->val!= tmp1->val&&tmp2==tmp1->next) {
				tmp1 = tmp1->next;
				tmp2 = tmp2->next;
			}
			else if (tmp2->val == tmp1->val)
				tmp2 = tmp2->next;
			else {
				tmp1->next = tmp2;//改變指標
				tmp1 = tmp2;
				tmp2 = tmp1->next;
			}
		}
		//最後再來一個封底的操作
		tmp1->next = NULL;
		return head;
	}
};

 

82. 刪除排序連結串列中的重複元素 II（通過）

思路：和上面差不多的思路

效率：100%

程式程式碼（完整版本）：

struct ListNode {
	int val;
	ListNode *next;
	ListNode(int x) : val(x), next(NULL) {}
};

class Solution {
public:
	ListNode* deleteDuplicates(ListNode* head) {
		if (!head) return head;
		//得建立一個頭結點，因為加入第一個元素就得刪除
		int flag = 0;//是不是有連續的數字
		ListNode *h = new ListNode(0);
		h->next = head;
		ListNode* tmp1 = h, *tmp2 = head;
		while (tmp2->next){
			if (tmp2->val == tmp2->next->val) {
				tmp2 = tmp2->next;
				flag = 1;//表示連續重複的數字
			}
			else if (flag == 1 && tmp2->val != tmp2->next->val) {
				tmp2 = tmp2->next;
				tmp1->next = tmp2;
				flag = 0;
			}
			else{
				tmp1 = tmp2;
				tmp2 = tmp1->next;
			}
		}
		if (flag == 1) tmp1->next = NULL;
		//接下來尋找重複的元素
		return h->next;
	}
	ListNode* create(vector<int> nums) {//建立一個連結串列
		ListNode* start = new ListNode(0);//先建立一個頭結點
		ListNode* tmp = start;
		int m = nums.size();
		int i = 0;
		while (i < m) {
			ListNode *m = new ListNode(nums[i]);//建立一個結點
			tmp->next = m;
			tmp = tmp->next;
			m->next = NULL;
			i++;
		}
		start = start->next;
		return start;//返回頭部結點
	}


	void show(ListNode* head) {
		ListNode* a = head;//表示頭結點
		while (a) {
			cout << a->val << "***";
			a = a->next;
		}
		cout << endl;
	}
};

int main() {
	int m;//表示節點的個數
	cin >> m ;
	vector<int> vec(m);
	for (int i = 0; i < m; i++) {
		cin >> vec[i];
	}
	Solution bb;
	ListNode* head = bb.create(vec);
	bb.show(head);
	ListNode* a = bb.deleteDuplicates(head);
	bb.show(a);
	return 0;
}
 

出現的小問題：

在上面的程式中，返回值是head和返回值是h->next的結果不一樣，這是為什麼，更改本身就是在同一個連結串列上進行的為什麼會不一樣呢？？？

我明白了，對於1，1，1，2，3這個向量
head指向的是1,都被拋棄了所以不能返回head。
可以有多個指標都是指向同一個節點，但是從一個節點出發只能指向一個結點，注意區分。