链表 -算法练习

一.单链表

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

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

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

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

2.