一.单链表
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个指针的方法)
一.单链表
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个指针的方法)