链表 -算法练习

一.单链表

1.      leetcode 83. 删除排序链表中的重复元素 简单

 

这里 while(q!=nullptr) ： p 是q的前驱结点 ，当q 为NULL，p即结点后为空 p->next = NULL,循环结束。

删除重条件：p q 2个结点数据域相同。

官方用 cur ，cur->next 代替 我的p ,q 2个指针节省了空间（用一个指针）

2.

 本题思路 找位置，删结点（知道该结点的前驱结点，用2个指针的方法）